Cruise ships travel to hundreds of destinations around the world, but there remains one location that is most popular among travelers. Nearly all cruise lines head to the Caribbean Islands, thanks to warm weather, beautiful beaches and affordable prices. The value of these cruises is usually best, making them the most popular destination for cruise ship passengers on vacation.