Cats are all in town, so they aren't tooooo hard to track down. They are just chillin in various places. Once you get them, you'll manage to get back into the cave ;3