Sorry I missed that:
the Inn of the Mountain Gods is really nice:
http://www.innofthemountaingods.com/
although it’s actually in Mescalero.
if you can rent actually it’s a lot better…lots of really nice Cabins over there:
http://www.romanticruidoso.com/
is great for instance…