This is a work in progress, but just so you can have a sort of idea, here's a map I've been doodling:

[img]http://i.imgur.com/BsILfOb.png[/img]

I'll need to figure out how to label areas, but for reference, Belencrest is located at the center of the three gold lines. Paolou is on the western coast, where the gold line ends. 

I'll be finishing my post tomorrow, so if there's anything you want your character to do before I move things forward let me know.