I loved the Majesty,so much I sailed her twice....the atrium is beautiful! Check out this website. It may not be the dolpihin encounter, but, it's quite enjoyable. You can cheaply cab over, or take a water taxi..My vote is would be to take a cab/van.
The Dig Sunken Ruins | Atlantis Resort & Casino | Nassau, Bahamas
The most beautiful store in the Caribbean is, John Bull. Great leather goods, jewelry,and perfumes. There is building you will walk through off the pier, that has local crafts people seeling their wares. The shipping ares is steps away.
Bring along a power strip for all your elctronics, and, my suggestion would be to take your own hair dryer. Any more questions, we are here for you.