Celebrity Cruises Mexico cruise deals can send your spirits soaring! Celebrity represents the height of Mexico cruise ship travel. What could be more chic and relaxing than a vacation in Mexico? Experience the height of style, travel, and cuisine aboard Celebritys cheap cruise to Mexico. Learn more about cruising Mexico in this video.