April 2015 - Quantum of the Seas to Caribbean - Bahamas
March 2014 - Caribbean Princess to Caribbean - Western
December 2013 - MSC Divina to Caribbean - Bahamas
March 2013 - MSC Poesia to Caribbean - Western
Cozumel, Mexico - For great food off the beaten path, check out Wet Wendy's Margarita House and Restaurant. They are not on the main touristy strip, but are super easy to find, just ask a local for directions. http://www.wetwendys.com/
Carnival Dream - If you want the balcony experience without the full balcony price, book a Cove Balcony. I had one for my 7 day cruise and loved it, the views are good too.