Hi SCB,
I did this tour in May/June last year and it's totally amazing.
To answer your question regarding hotel pools; the one in Rapid City has a pool in reception.....yes I know it sounds strange, but true all the same. There's also one at the hotel in Cortez if I remember correctly so you could have time for a quick dip!
Just a few further points to add to J Cook's review;
DO take the school bus ride in Deadwood, the driver is absolutely hilarious and you also get to visit the local cemetery to see Wild Bill Hickok's grave (sadly for him he was shot and killed in a poker game in Deadwood on Aug 2nd 1876; the actual saloon bar is still there although now closed). Next door to him lies Martha Jane Burke (Calamity Jane) so it's worth the few dollars cost.
Local bars in Jackson; DO try the Million Dollar Cowboy Bar where the bar stools are saddles, and when you've finished there you can stop off at the Silver Dollar Bar for a night cap!
DO the helicopter ride over the Grand Canyon; no words or pictures will ever truly convey the sheer scale and beauty of the canyon...you just have to go and see it to appreciate this remarkable sight.
DO the sunset cruise on Lake Powell; really lovely.
Monument Valley is just amazing; if you've ever watched a John Wayne western the scenery will be instantly recognisable; visit the cabin he used while filming 'She wore a Yellow Ribbon' and DO the 4x4 ride that takes you out to 'John Ford Point'
DO try to walk up to Sunrise Point in Bryce Canyon NP; the views are absolutely stunning. Next to the Grand Canyon Bryce was probably my favourite NP, but all the sights are amazing in their own way it's really difficult to put one above another.
This is a truly wonderful road trip, so much so that I could have got back on the coach at Vegas airport and done the whole thing again in reverse order!
Have a great time
Mike