Hello! When you progress in the main scenario quests, you'll get an airship pass which lets you travel to other cities. You should get there around level 14-15. You can also get from Ul'dah to Gridania (or the other way around, of course) by walking, but airship is the only way to get to / from Limsa.