Haven't been for 9 years, but until then used to go every year with my OH and kids and stay outside Mahon. Of the two 'cities' I prefer Mahon but Ciutadella is nice too. Anywhere in Menorca will be nice in September.