Looking to discover the best of Mexico on a 7 day cruise? Then choose from our range of unique cruise itineraries with four leading cruise lines that explore Mexico. December, January and February are the most popular months to travel to Mexico and we have 80 cruise departures available.