Two great Utah State Parks we enjoyed and would return to are Goblin Valley State Park and Dead Horse Point State Park.
The GC North Rim has a great old-time NPS feel to it. Don't miss the classic lodge on Bright Angel Point to sit on the sun porch and soak up the view. We had dinner there - the dining room also has views. Near the lodge, there's an easy half-mile paved trail (Bright Angel Point Trail) worth doing. Some great scenic driving, too - Point Imperial, Casa Encantada, Roosevelt Point, and Cape Royal (Angels Window - rock with a view opening - near there.)
