Yo miraria el Aparthotel Cala´n Blanes Beach, en Ciutadella. Precisamente ayer lo estuve viendo y creo que tiene todo lo que has pedido, solo que es un tres llaves, es relativamente nuevo (1997).
www.ahorahoteles.com/ ...6_555.html
Otro muy chulo es, Aparthotel Viva Menorca de cuatro llaves en Cala´n Boch, Ciutadella.
es.venere.com/ ...hotel.html
Ambos estan a un par de kilometros del casco urbano de Ciutadella.
Te dejo un enlace con todos los aparthoteles de cuatro llaves en Menorca.
www.menorcaweb.com/ ...hoteles/4-
Estrellas/
No obstante es recomendable alquilar algun medio de transporte para poder moverte por la isla, el transporte publico es de pena.
Un saludo.