Currently there are 7 towns that people can visit.

The first town is that of Smallsville, this is the town that all new characters start in.
The second town that you are sent to is that of Candor. This is set in the southwestern portion of the World Map amongst some mountains, just follow the road from Smallsville to the south at the sign.
The third town is very new to the world, it is Calais, this was implemented close to the end of the Limited Beta. The quests that line up to tell you where to go have you heading from Candor to both Calais and Port Royale at the same time. It is suggested that you continue to Calais first, as the level of the quests there will better prepare you for the difficulty of the quests from Port Royale

As a re-cap:

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-Share Alike 2.5 License.