I first stayed at the El Rey last October 2012 on the encouragement of my sister and brother-in-law who'd stayed there. It has southwestern charm and a wonderful complimentary breakfast space including patio. Wi-Fi connectivity in my room did not work, but a short walk to the lobby provided me easy access. Additionally, the El Rey is relatively close to the Plaza, not walking distance but a short drive and parking at the El Rey is complimentary as well. I look forward to my upcoming stay in about 10 days, early Oct. 2013.
Also, there is a "lodge" accommodation for reunions, etc. that sleeps 8. We have already booked if for my family, as we celebrate my 60th birthday in Santa Fe next June, 2013. I love this fun inn; I think you will too!