Mid April to mid May is beautiful around Moab. I have been there frequently during that time frame. Once the ski areas begin to close it can get quite crowded with the ski resort employees and those of us who are ready for some of the spring warmth at that same time, however. Like mentioned above, so many things to do there and so little time. Any way....
Good Camping,
Paul