It can be a little confusing, but the quests do lead you outside fairly rapidly. But Bixby is completely right as well, just open your map, find the green arrow that leads to "La Nocea" and you'll be outside