o.k. im actually playing the game right now so this should be an accurate and simple description on how to get there.

go directly north of mysidia (or as directly north as you can.) and when you see mountains to your right, find a gap in the mountains to sail through and you should see the tower. just remember to go as 100% north as you can.