I downloaded a self-guided walking tour from Frommer's and spent a morning meandering around the central part of Nassau. I also went to the Ardastra Gardens and Zoo.

As for water activities, I am sure there are plenty of companies that offer diving and snorkeling trips,. There is also a tourist submarine.