I am surprised myself, a 4 star rating for Nassau. If you are like me then you've been there and done that in this very frequent port of call. However, do not miss a couple of newer and interesting locations.
1. Graycliff: Ok, it, in and off itself is not "new". However, the new Graycliff Chocolate factory is. You can tour and taste for $10 per person. You can also then get the full estate tour including the Cigar "factory" and the historical gorunds and hotel, including the restaurant which is world renown.
2. Watling Distillery: Just a two block walk from Graystone is this brand new Rum operation. They have a small tourn and tasting as well as a bar. They have been in production for 3 years and but open for sales just 5 months - yet they already have won gold medals for their product. Very nice location and the Rum is delish.