We thoroughly enjoyed our stay in Ciutadella. The apartment was ideal, great location, comfortable beds, air conditioning (essential for Menorca’s hot summers), spotlessly clean.
The apartment is an easy walk from the old city, where there are literally hundreds of restaurants to choose from, (in the busy summer months many need to be booked in advance). You can swim from the rocks nearby. We hired a car and there was always parking available. Would thoroughly recommend.