At the Grace Bay Club, this palapa-style restaurant (with tables clustered under large thatch-roof structures) offers a memorable dining experience minus the tie, the air-conditioning, and the attitude. Start with a bottle of fine wine and then enjoy a three- or four-course meal of the chef's light but flavorful cooking, which combines traditional European recipes with Caribbean fare. Oil lamps on the tables, gently circulating ceiling fans, and the murmur of the trade winds add to the Eden-like environment. Children under 12 are not allowed. Reservations essential.