Chalk up one more item on my bucket list, I just booked a cruise! It sails out of Miami late next month and goes to Key West FL, Costa Maya Mexico, Belize City Belize, Cozumel Mexico, CocoCay Bahamas and then back to Miami. Eight days on the Royal Caribbean Empress of the Seas. I got a terrific deal on a cabin that has no window or balcony (just a place to shower and sleep) and without any single supplement (the amount they charge if you travel solo), which can be up to 100%. Total price including taxes (and meals): $667.80!

Update: Just booked a cheap R/T out of BNA for $134.60.