Looking to discover the best of Mexico on a a month cruise? Then choose from our range of unique cruise itineraries with one leading cruise lines that explore Mexico. March, October and November are the most popular months to travel to Mexico and we have 4 cruise departures available.