Of all the restaurant choices, make sure you don't miss this one. Reservations HIGHLY recommended. You won't see this restaurant advertised while in the Bahamas - its popularity has traveled by word of mouth.
The food is nothing special for the Bahamas, although they do have a very extensive menu. It's the feeding frenzy of sharks that you can watch from your table while dining that people come for. They have limited seating on the edge where you can see straight down to watch this, and the restaurant recommended to us to make reservations at least 2 days in advance for one of these tables.
It is about 24 dollars for a taxi to get here from Port Lucaya and worth it. We wanted to save the money by using the public bus system (one dollar per person) but arrived late for our reservation and lost our table on the edge.
The feeding occurs 3 times nightly, at 7, 8, and 9pm. The sharks started to appear a few minutes before 7 like clockwork. When the fish scraps were tossed into the water we saw at least a dozen large sharks. Probably in the 8-foot range. It was most interesting to see the baby sharks zip through the water, grab the fish scrap from right in front of a large shark and get out of the way before the large shark has a chance to do anything about it.
Our taxi driver told us that the sharks had recently returned from mating season. They leave for the months of May and June to mate. During that time the owner brings nurse sharks into a tank in front of the restaurant so you will still be able to see sharks. I don't think the trip out there would be worth the taxi price during those times if he was correct.
Ironically, we dined on shark. The blackened shark was excellent. The curry shark was a bit mushy. And as always in the Bahamas, don't expect good service. Overall, I'd say don't miss this dining adventure.