Hola, que tal?? yo estuve en Menorca en agosto del año pasada también una semanita, la verdad que me encantó la isla, es otro rollo... Te puedo medio orientar diciendote los sitios a los que yo fui...
El parque Natural de s'Albufera d'Es Grau es muy bonito y si te metes para adentro por la montaña hay alguna calita donde practicamente estarás solo, es una pasada! En cuanto a playas: La playa se Son Bou (situada en el pueblo de Alaior) es muy bonita aunque está bastante concurrida... En Es Migjorn Gran hay un par de playas, la de santo Tomás y Binigaus, esta última más tranquila ya que no tiene la urb. Pegada... Cala Tirant, situada en Fornells también es preciosa y bueno hay muchas más. En cuanto a ciudades Mahón es muy bonito, pero para mi Ciudadella tiene un encanto especial... Tambíen te aconsejaria visitar algun poblado prehistórico, yo fui al de Talatí de Dalt, te dejo un enlace para que le eches un vistazo más detenidamente y decidas que te interesa más...
www.menorca.net