If you are in the Tucson Area on your visit, Tanque Verde Falls is a great place for a nude hike, as it is in a national forest you go hike bare and usually see a bunch of nudists and clothed intermixed.
Actually, I do know of someone that rents a home for nudists. It is a private "mother-in-law" cottage, very nice (new), with a pool. It may be available. Let me know if you would like for them to contact you.
And this Christmas, my wife will be gone for two weeks and I will be spending Christmas alone. I could use some company. We also have a private backyard and pool (probably too cold for swimming at Christmas).