I started in Limsa Lominsa with Motte. She sings the same song as what was posted above. But her assistant, is somewhat more helpful, as Limsa NPCs are more, um ... "direct" in their manner of speech.