Grand Bahama is just 75-miles east of Ft. Lauderdale. Unlike Florida, Grand Bahama has that island attitude and feels just a bit foreign, so you know you're not in Kansas anymore. Larger than some of the neighbouring islands, Grand Bahama stretches 96-miles east to west. There are wide beaches that don't get overly crowded and places to roam.
Cruise ships dock in Lucaya Harbour on the southwest coast. Unlike other, compact port towns, development on Grand Bahama is spread out, so you're going to need a taxi to get anywhere beyond the few shops immediately at the port.