Holy Smokes! If you work for airline, go to Vacations to Go site. They have interline rates. If N.O. is an option for you, go Ecstasy 9/22 to 9/26. Rate is $189 p.p. going to Cozumel. On 9/26 it's 169!!!p.p.. Ecstacy is supposed to be really really good. (I'm booked in Nov. when it comes to Canaveral). I think it's a 5 nighter. I know it's hard to know if you'll like cruising, but it's 95% sure you will. If cruising is for you, a 3 nighter is way too short.
P.S. Those super low rates are entry rates to a smaller cabin, but, who stays in a cabin much!