Spend the week of Memorial Day in and around the Grand Staircase Escalante National Monument. Fantastic area, already planning a return trip.
http://www.expeditionutah.com/forum/showthread.php?t=4841

http://www.expeditionutah.com/forum/showthread.php?t=4841