There are cruises to the Bahamas from Norfolk VA and they include a stop in the port of Freeport, the largest city on Grand Bahama Island. It offers beaches and shops for visitors.
The island includes three national parks and extensive underwater cave systems. Play in the casino. Relax in a barefoot beach bar. Shop for local products in outdoor markets.