Hola Joseba, yo he estado 4 veces en Menorca, y me encanta. Siempre he estado en Septiembre, que es una época mucho más tranquila, pero te voy a enumerar una serie de sitios que no te puedes perder.
Nosotros siempre nos hemos alojado en una zona llamada Cala´n Bosh- Son Xoriguer. Una zona familiar, muy tranquila, y con un pequeño muelle lleno de restaurantes donde se come muy bien en cualquier de ellos. Está en la zona suroeste de la isla, y tienes cerca las mejores calas de la isla.Allí puedes alquilar una pequeña barca con motor que no precisa de titulación alguna, y puedes llegar a las mejores calas, algunas de ellas inaccesibles desde tierra.
Playas que yo te puedes perder: Cala Macarella, Macarelleta, Turqueta, Galdana, y una de mis preferidas es Cala´n Brut, una cala donde no hay arena, tienes que verla.
Tampoco te puedes perder Punta Nati, un faro con unas vistas y unos acantilados impresionantes.
Comer, se come bien en casi todos los sitios. En la carretera principal de la isla, vas a encontrar un restaurante típico, tradicional y familiar que se llama El Molino. El sitio es muy bonito, y se come muy muy bien.
Otro sitio a destacar, es Café Balear, famoso porque la familia real siempre come allí, no puedes irte de Menorca sin probar su caldereta de langosta.
En cuanto a lo demás, no hay una sola parte de la isla que sea fea, el único inconveniente que tiene es que vas a tener que volver.
Pasalo bien!!
Un saludo