Our one stop in Menorca was at Mahón (or Maó in Catalan). The weather wasn't the best as we had thunderstorms while a mistral (strong northerly wind) blew through, but we were secure in the very sheltered anchorage at Cala Taulera. It's a bit of a dinghy ride into town, but in fair weather that wasn't a problem.
While we were there, we also visited a couple of prehistoric ruins and the nearby "La Mola." These both have their own photo pages.