We had a private apartment with kitchen, seperate bedroom and balcony, which was perfect for everything we needed. It's a little bit up the hill above Old Town, but not particularly an issue due to the price of Bolts being so low (£3-4 from the centre), and the walk not being too difficult.
Very friendly and welcoming staff on arrival, and beautiful gardens in the complex. The pool made the place though, with stunnnig views over the city, sun beds and beach towels provided. There's also a terrace above the pool if you prefer, next to a clubhouse - personal favourite place to sit for dusk.
Good size carpark as well if you do rent a car.