My wife and I went that weekend and had a great time - there is lots to do there - I'm a mountain biker, so there is lot to do there, lots of hiking and exploring the arches - one of my favorite places to go.
There are a number of good places to stay - I've stayed at Canyonlands campground right in town - Slick rock campground - Spanish trails and Arches about 10 miles north - had have been fine.
Let me know if I missed any info and I'll pass it along...
1956 Flying Cloud
Four Corners Unit
Albuquerque National Balloon Fiesta
Vintage Trailer Academy - Formerly the original