Beneath arbors of bougainvillea and a sky in which day lingers reluctantly above the sea, one can enjoy a memorable choice of cuisine.