There is a Utah State Park between Bryce Canyon and the North Rim of the GC called Coral Sand Dunes State Park. It is about 12 miles off the main highway 89, but is well worth the detour. Back in 2002 my husband and I traveled three weeks out west and that is one of the stops I remember clearly. Off the beaten track, quiet, really different, beautiful and a nice place to stop for lunch (if you are carrying your own food).