I have recently travelled to Menorca with my partner. We enjoy trying local foods, and having some sites to visit as well as plenty of sun and beach.
Menorca is a great choice if you are wanting all of the above, but you must choose your resort wisely.
I booked our hotel based on what was availible and the price, but I would definatly have looked a little deeper in hindsight.
Menorca itself lived up to all our expectations, it is a quiet island with good local food, plenty of history and sites with friendly locals. The best places on the island are Cuitadella for history (we didnt visit mahon) and Fernells for food. Plus there are some magnificent unspoilt beaches in Cala Gabanna (if you can stay here, id definatly reccommend it!).
However, Cala Blanca on the west coast is a tired, worn out resort. The resort is aimed at families and the local shops/resturants reflect this. This is really good if you want a family holiday, but the reviews say its suitable for couples as well as families. The commercial area has mainly english pub type resturants serving English dishes only. There are no lively bars for the evening, but plenty of places showing football and old english TV programmes, again fine if that is your thing but if its not, i'd aviod it
There is a good resturant overlooking the beach (linked to one of the apartments) but, as with all of the island, the seafood is really expensive compared to the other meals.
The Vista Playa apaertments are ok, but are not quite a hotel, not quite a villa type apartment. The rooms seem to have numerous problems with ventilation/heating/air conditioning and damp despite some recent refurbishment.
Overall, I would definately go again, but make sure you choose your resort wisely if you dont want to be dissappointed
