Club Menorca is a restaurant and guesthouse offering a rooftop bar and sea views. It is perched on a clifftop overlooking the bay.