I leveled up in that cave near Thamasa you go to with Strago (forgot the name) until my characters were around level 30, and then I went to the Floating Continent to level up a little more.