Got to admit, the Philippines is a good shout. Is another place on my shortlist for an island hack-a-thon.
While I love the food there (Especially sisig!), you can't beat Thai cuisine.