I'd have a look at riding rock, San Salvador.
It's the best i've yet seen here abouts.
Failing that, if money is less of a concern. Stella Maris is rated VERY highly.
Also, if you like larger animals(Tigers/Lemons). Stuart Coves has opened up on Grand Bahama.
But then...If you like sharks...you wont go wanting round here.....
Andros has Small Hope Bay (VERY beautiful). (Also many others that i havent been to)
Rum Cay is tipped to have a new "adventure" resort. (Worth a google. i get...
Rum Cay Skydive Adventure | Rum Cay Divers)
Please Dont restrict yourself to New Providence. Not if you've already done it. Every island has a story.
Bimini road.
Walkers cay bull sharks.
Oceanic white tips, Long island.
Hammers of San Sal.....the list goes on.
Google about!
Did you look at Turks Caicos?
Oh! And much Joy.....Err....Joy!