I visited Menorca recently; would definitely recommend a visit to the beautiful medieval city of Ciutadella.
It’s a great place for a stroll around the independent boutiques and gorgeous cathedral.
Oh and there’s a rather exciting small but well-stocked fish market also ….