We had a lovely stay in Villa Fenicia. We were only in Menorca for a short last minute weekend so for us the location was superb, the pool area great and the villa itself very nice clean and modern.
The close by beach is lovely too and you can walk there in 5 minutes.

Would definitely recommend.