Hallo Sabsi,
wir haben uns vor 2 Jahren entschieden unseren Urlaub auf Menorca zu verbringen. Dieses Jahr waren wir dann noch eine Woche auf Mallorca und beide Inseln haben ihre schönen Seiten 
Menorca ist eher eine ruhigere Insel, aber man hat durchaus auch die Möglichkeit wegzugehen. Wer Ruhe sucht, kann sie auch auf anderen Inseln finden.
Die Gegend um Ciutadella ist in der Tat in britischer Hand, deswegen würde ich dir diesen Teil der Insel nicht empfehlen.
Ansonsten hat Menorca zahlreiche wunderschöne Strände und Buchten, teilweise sehr einsam gelegen. Das hat uns mit am besten gefallen. Ihr müsst euch unbedingt ein Auto mieten und auf diese Art und Weise die Insel erkunden. Son Bou und Punta Prima sind größere feinsandige Strände, wo sich auch einige Hotels befinden.
Wir haben die kleineren Strände vorgezogen.
Meiner Meinung nach ist Menorca schon mehr als 40km von Mallorca entfernt und mit ner Fähre brauchst du schon ne Weile bis du dort bist. Also sollte man sich so etwas schon gut überlegen.
Die beiden größten Städte auf Menorca sind Mahon und Ciutadella, wobei uns Mahon besser gefallen hat. Ansonsten kann man noch auf den Monte Toro fahren. Von dort aus hat man einen guten Ausblick auf die gesamte Insel.
Ich kann euch nur empfehlen, ab in ein Auto und die Insel selbstständig erkunden. Es ist eine vielseitige und sehr schöne Insel.
Hier noch ein paar Seiten zur näheren Info für euch. Die haben uns damals auch genutzt 
www.menorca-info.de
www.menorca-web.de
www.menorca.de
Liebe Grüße,
red_latina