I recently spent a few days on Menorca with my family and the best meal from every aspect on the island that we had, was at C'an Olga.
We have a navigation system on a car, so finding the place was not so difficult as it may have been for others, as read on other reviews, and when we arrived, Manilo (chef/owner) was smoking a cigarette with one of the dishwashers and he personally guided us to an available parking spot nearby.
On the way into the restaurant an old man sat in a doorway and smiled at us. I asked about him, and Manilo commented to us that Tony was 101 years old.
The restaurant has a nice ambiance to it, very warm, cozy and like the owner himself, the place makes you feel very welcome. We sat on the outside terrace, and we were promptly greeted by a waiter and sommelier, and then Manilo reappeared and talked us through the menu and strongly recommended some particular local dishes. Local green beans, with shrimp and mushrooms; baked cod with potato puree and diced tomatoes; grilled scallops were all excellent. John Dory grilled, was also recommended and very good, initiated by my wife ordering the sea bass. He steered her away from it because it was "farmed," and not a wild, freshly caught fish. My three year old daughter ventured away from the menu and requested a tortilla, and he whipped one up in minutes without hesitation.
I was looking to buy a 33 euro bottle of wine that I like and Manilo recommended one for 21 euro that I was not familiar with, and it proved to be an excellent suggestion.
Tasteful arias played softly in the background. Some hand painted, colorful, contemporary murals adorned the walls. He has a real passion for food and for taking care of his customers.
Having stayed on the island for five days, and eating a lot of mediocre, tasteless food, this was a real gratifying experience from every aspect, and I will certainly go back the next time I am there.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.