Hi Fiona
Yes went there twice,stayed in a place called Cala `Bosch.
Ciutadella is lovely,lots of good markets,nice eateries,quite an old town.
Would strongly advise renting a car and going to some of the more out of the way beaches,fabulous for snorkelling if you like that.
Enjoy
Paula