This is a great cruise on Norweigen that leaves from Miami and has two great ports, Grand Cayman and Cozumel. Since this leaves from the east coast you need to get in a day early so a hotel for one night is needed.
Airfare on AA $580
Cruise Nov 29-Dec 4 $443
NOt too shabby for a week vacation.