Just a heads up with Nassau. There has been a few incidents of some of the local tours being stopped and robbed. It has to my knowledge been restricted to the "Segway" tours so be aware of your surroundings and situations. Enjoy the trip, I too have dove with Sandals there and enjoyed all the dives. Stewarts Cove does a shark dive if you’re interested.