If you are looking for total relaxation with no frills then I thoroughly recommend the Hotel Xuroy in Menorca. We had a sea view room and I have to say, the view was stunning. The terrace of the hotel is directly onto the little inlet of Alcaufar and is beautiful. Food in the dining room is basic, but you can eat a la carte on the terrace if you are happy to pay a bit more. The rooms have no aircon so be warned!! The village itself is the personification of sleepy town – just one other place to eat and drink in the whole place! I'd go again for the total wind down experience.