The total out of pocket was $975 for the boat with taxes and fuel surcharge. $150 for gratuity. $455 airfare roundtrip, that's from Memphis, Jackson would be less I think. $70 for hotel room in Freeport Friday night, split with my buddy so $35.
Viz on most dives was 100+.
I also have bad sinus problems and was pretty stuffy when I left. I had started taking Sudafed 12 hour 2 days before the trip and by the time I got there, no problems at all.
Without the airfare, you can pretty much figure you get room, food and avg. 4 dives a day for around $1100, about $45 a dive including your room and board. Not too much of a better value out there that I can find.
Of course, you newly weds would have to figure $2.29 per minute roaming charges for your cell phone calls home if you add International roaming to your phone.

I meant to add, Easydiver's allows you to sign up early, place a small deposit, and pay alittle a month in advance to help prevent you from such a large payment all at once.