I stayed a wonderful week in Gemmas apartment near the old city center. You can reach all attractions by foot, the big Bus Station is only 10 minutes walk. I liked the atmosphere and the beautiful balcony with sunset view. The rooms are clean, you can use many things from the kitchen and also the laundry machine. The best are Gemma and Nil, they are well organized and creative Locals with good tipps, If you don't know where to go during the day. Good price for Ciutadella.