I stayed in a lovely hotel called Casa Real, you can book through Expedia or something similar, is not the cheapest but very good.