There's also a nice little valley hidden in Tortuga that I like to relax in. Here's some info:
Here you can see where you need to swim toward
screenshot_2008-12-10_13-22-8.jpg
Swim around and look for a rock up on its side. When you swim toward it, you'll be told you need a boat. Face the ocean and continue to swim and you'll end up under the rock. Then turn around and swim into the hill.
screenshot_2008-12-10_13-26-24.jpg
Swim for a ways, and you'll get past the hill and be in the little valley. Its nice and hilly and the water makes a tiny river. It's nice and relaxing :P
screenshot_2008-12-10_13-28-32.jpg
To swim back, head to the right and swim through the hill. You'll end up across from the main town and the dock where you started
screenshot_2008-12-10_13-20-0.jpg