We ate all over in the Bahamas and never had any problems. Especially loved a place called "The Stoned Crab" on Grand Bahama (Freeport). Their stoned crabs are TO DIE FOR!!! Prices are a bit steep, but you can dress in a casual sundress and go in your sandals (not flip flops). There is no ac, but it is on the beach so you have a great view (plus ceiling fans) and wonderful ice cold umbrella drinks.