I am looking to take a trip to NM or UT at the end of March or early April with my wife and dog. Looking for a mellow, fun desert experience. Weather permitting, we intend to camp. I anticipate it could get pretty cold at night.
We are looking for some combination of easy climbs, bike rides, bouldering opportunities, hikes where we might be able to see some ruins and/or rock art, maybe a nice easy canyon or two, but most importantly, places we can take a well-behaved dog. So, National Parks and Monuments are out. Just so you all know, I'll be sure to pick up his poop, and I will not let him get at any archaeological sites...
Anyway, suggestions for places (camping spots, trails, etc) that I might be able to combine at least a couple of the above would be greatly appreciated.
I'm purposely avoiding the CF that is Moab/Indian Creek. Also, we will be in a 2wd sedan to cut down on gas $, so no 4x4 roads please!
Thanks a ton for your suggestions.