There are a variety of cruise destinations all over the world, but some of the most popular are the Caribbean (especially the Bahamas, Virgin Islands, Cayman Islands, and St. Martin), Western Europe, and Alaska. According to Celebrity Cruises, some of the other best destinations for a cruise are Greece, the Mexican Riviera, Iceland, and the Great Barrier Reef.