The Melia in Nassau.

Nassau and Paradise Island, Bahamas In the shadow of two of the largest hotels in the Caribbean (The Baha Mar and Atlantis), you’ll find an impressive selection of all-inclusive options. On Cable Beach, just a short drive from Lynden Pindling International Airport, you’ll find Sandals Royal Bahamian and the Melia Nassau. If you journey to Paradise Island, you’ll find two more great options: the adults-only Warwick Paradise Island, and the recently transformed (and also adults-only) Riu Palace Paradise Island, with the latter set on the spectacular Cabbage Beach.