Alfaros, modern, car parking, pleasant bar with tapas if you need it. Pool.
Hotel Maimonides, next to the Mezquita. 
NH Amistad, in the Juderia at the end of a narrow street.