Menorca offers sun, sea, and sumptuous cuisine.