Hola...
pues a mi gusto has elegido el mejor destino... yo ya he estado tres veranos seguidos y es increiblemente bonito, tranquilo, romántico...
la mejor zona para ir es la parte sur de la isla, yo el primer año estuve en la zona de Santo Tomás, el segundo cerca de Ciudadella y el tercero cerca de Mahon...
la verdad es que no sabria decirte que zona me gusto más poruqe son todas increibles, pero la zona de santo tomás era la mas tranquila y habia hoteles, pero no masificados.
de hoteles no sabria decirte porque siempre hemos alquilado casas por internet a particulares.
te recomiendo si vas que alquiles un coche para recorrer la isla porque tiene calas increibles en las que la unica manera de llegar es el coche, además que los transportes publicos no son muy alla porque la isla es muy pequeñita
yo que tu cogeria un mapa de la isla y miraria hotel en cualquier lugar de la parte sur ademas de antes de viajar informate en cualquier web de menorca de los accesos a las calas que te suelen venir muy bien indicados.
no dejes de visitar cala en turqueta y cala mitjana en el sur y cala pregonda en el norte de la isla, asi como el pueblo de fornells en el que hay una cantidad de restaurantes en los que se come de lujo.
espero haberte sido de ayuda
un saludo