La Casa de los Dos Leones

If you want a very comfortable experience with spacious modern rooms and superfriendly staff, this place may be for you. While it's a block outside the old town, it's an easy wander away, and its location means that there's far more space to be had. There's a gym and rooftop pool.