The city centre hotel was in a great location, a short walk to all the restaurants and shops, and only a half hour walk/5 minute taxi ride from anything else you would want to visit. The room was comfortable and clean, the staff were exceedingly helpful; booking restaurants for us, answering all of our questions, putting up with my questionable Spanish, and speaking brilliant English.
The parking was difficult to find, but there were other car parks very close to the hotel, so it didn't matter.