I advise you to do the Cave of Ordeals after you finish City in the Sky. Since you get an item from the dungeon, it is hard to finish it without that item. This is an optional sidequest of course, but if you are collecting Poes then you should finish it. As a reward for every 10 levels you complete, fairies will be released into one spring, and this will keep adding up.