Here is the link to Blue Lagoon, and their dolphin encounter (it was great!) http://www.dolphinencounters.com/
I learned the hard way, to make sure that you book way in advance...possibly 6 months. I found another web site that booked the same excursion for Dolphinencounters and they had two spots available for our day of arrival...https://kattour2.securesites.com/res...lphin-Swim.htm
We did the dolphin encounter in Jamaica, and Dolphin Encounter was far more superior. Beautiful water, well maintained, and 1st class service and staff.
We rented a taxi, and the driver tooks us on a tour of Nassau. Not much to see, so the next time, I would save myself the expense. Walk around the shops, and then get a taxi, or bus to Paradise Island. That's where the dolphin encounter leaves from.