Skip the all inclusive, and get out for some fantastic food!