Over 38 beach-entry dive sites, a classic tugboat wreck and a Dutch-colored capital — outside the hurricane belt.