Moab is a bicyclers heaven but if you aren't into biking, the scenery is breathtaking both at day and night. April and May are the least crowded time to go before summer crowds. The weather isn't too hot. Arches National Park and Canyonlands are bursting with color then.
Skyline Arch
Arches National Park, 2015