I just renewed my passport and in the past 10 years, I've been to Cambodia and Jamaica twice, Visited Mexico, Costa Rica, Turks & Caicos, Bahamas, and Mexico. I guess Montreal Canada doesn't really count but we did that too. Although we had loads of fun, my biggest regret is not taking enough pictures of the local cuisine.
Cambodia
Cancun, Mexico
Caribbean Islands
Jamaica 2nd time around, Spring Break with the Girls