I would recommend deferring the Moab portion of the trip until about October. Summers there are hot. I've been there several times in October and aside from being a little windy,the weather was good.
April and May are usually good also. I went over Memorial Day weekend (last Monday in May) this year, good weather, but it was just too crowded on a holiday.
A couple of good guidebooks on the place:
Above and Beyond Slickrock - Lists almost every ride and additional info like geology of the area.
Rider Mel's Moab Guidebook - Smaller than Above & Beyond, but I liked this one better because it gives a rating system of the rides. Arbitrary, but at least you can compare rides you are planning with ones you have already been on.