My wife and I were forced to find a hotel at the last minute due to the volcanic ash cloud cancelling our flight back to the UK. The Hotel California Palace was a pretty pleasant place all in all, but it was extremely quiet, we almost had the hotel to ourselves so it was quite devoid of atmosphere at times ! However, the buffet-style breakfast is simply brilliant !! - a mix of european and spanish elements. And the free-wifi on the grd flr was also extremely handy. The staff were also all extremely friendly and always seemed happy to help.
I only had two issues with our stay: 1) The beds - extremely uncomfortable! The matresses are solid and I would imagine that any more than a few nights stay and your body would begin to feel it. 2) The much-advertised free-wifi in the rooms didn't work in ours.