There is a menu option to turn show recommended quests whenever you enter a new area. You can turn that on to see a list of the available quests in that region. That will let you know if you should check your map or not.

For your level in Ul'dah check around Black Brush, Horizon, and Silver Bazaar.