Carnival Holiday leaves from Mobile, AL which is the closest port to Panama City; however, it is Carnival's oldest ship and only goes on 4 & 5 day trips to Mexico. Hopefully this helps.
NEXT: Royal Caribbean Navigator of the Seas 3/11/2012 Western Caribbean
Royal Caribbean Majesty of the Seas 12/4/2009 Bahamas
Carnival Valor 3/9/2008 Eastern Caribbean
Royal Caribbean Voyager of the Seas 6/24/2006 Western Mediterranean
Royal Caribbean Freedom of the Seas 5/29/2006
Carnival Conquest 6/20/2004 Western Caribbean
Royal Caribbean Sovereign of the Seas 12/20/2002 Bahamas