I have to agree with seadog about Cuban food. A lot of Cubans live not too far from my neighborhood and their parties are always fun and the food is to die for.
Carnival Liberty New Year's Eve 2007
Liberty of the Seas 5/2008+11/2009
Allure 1/16/ 2011
Independence of the Seas 12/29/2013 Top-notch!