We stayed in this hotel for one of five nights in Menorca on our honeymoon, as it was closer to the airport for our early morning departure. It's right on the beach, so super accessible - though parking can be hard to secure depending on the time of day you arrive.
It's a pretty basic hotel, but the refurbished rooms offer a great bathroom and clean space. The beds aren't anything to rave about (two twins that can be pushed together to make a king, with really thin pillows). We couldn't access wireless internet in our room as we were too far on the end of the hotel, which was quiet.
We didn't actually see too many people staying in this hotel - most seemed to be at the other resort in town, but I'd recommend staying here if you're looking for something affordable, directly on the beach and quiet.