Only 50 miles off the shore of Florida, the Bahamas is an ideal destination for first-time cruisers. Most major lines offer short, inexpensive three- to five-night itineraries, pairing culture hubs Nassau or Freeport with cruise-line-owned private islands, as well as Key West.