Here is the oldest screen shot I could dig up...
Early '08
Old Tortuga... ( To the left, misty mire, to the right, I believe was the shipwright, and ahead wraps around with the right, both leading into town )
Crossbones Bandana... I miss having that...
(I was probably halfway done with black pearl quest at this point, lol. This guy finished it a lot earlier than my others, lv 27.)