See that desert on the continent that you're on? That's where we need to go next. There's a small caravan in the northern parts of the desert. Go there and buy the bottled Faerie for 50000 Gil. This is a lot of money, but you need it to progress in the game. Check the bottle and a little faerie will escape. 50000 down the hole?? No, it just went somewhere. Go to your map again, look for the continent in the north-eastern part of the world. See the town that's the most north-eastern in the world? Go to it.