To reach the 21-mile-long ... private island owned by Carnival Cruise Lines. Eleuthera was the Bahamas' first permanent settlement and its Queen's Highway – which runs north to south – weaves ...