Watch the Sharks in single engine Pistons if you go down as there are plenty in those waters
After doing the tour of the Bahama's, and seeing those dark shapes in the water, I vowed next visit would be in a boat......
As for visa, never even thought about and immigration at FL weren't bothered...