With its warm, blue waters and red sandstone landscape, one of Utah’s newer state parks is also one of its most popular. Boat, fish, and dive at Sand Hollow Reservoir, explore and ride the dunes of Sand Mountain on an off-highway vehicle, then RV or tent camp in a campground or the beach.