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