I would give the Bahamas a try if I had never been there. Nassau has some fine shopping, lovely beaches, two really nIce casinos, along with water parks. Bimini is so laid back and fun. For those of us who been 20 times or more, it is not that exciting. But if you have ever been, it is worth exploring. I love the Queen’s staircase, shopping at John Bull, and checking out the yachts at Atlantis.
Even the sail in is very pretty with the lighthouse and a view of Atlantis. And the port renovation was very well done. So if you are open minded and want to try somewhere different, the Bahamas has a lot to offer. Many of us frequent cruisers are suffering from the been there, done that syndrome.