Hmm, it is in Limsa. If I remember right it's down around the southern end of the city. There's a gate you have to approach and interact with to get to the docking area of the ferry. It looks like a set of waist high gates with an NPC on each side. One is an entrance, the other an exit.
