We'll skip Chinese, Tai and Vietnamese, most everything else would be ok. Not concerned about budget, but not looking to spend $500/person though. As for location, give me the entire island, as I have no clue where we will be, plus we're willing to travel and we're used to it living in Southern California.