This database is currently out of date. A new updated database is available here: http://www.hidden-street.net/sea
This NPC will immediately put you on a ship to Ellinia for 1000 mesos.