I second or third both Kodachrome and Dead Horse Point state parks if you have time for them. Both have electric sites and Kodachrome even has a few long, pull-thru, FHU sites. And, because the Devils Garden campground in Arches is closed this year, the DHPSP campground makes a great (although long commute) campground for Arches and Canyonlands both. Just don't forget to fill up with water before going there--they don't have anything but limited quantities of drinking water.
Personally, I think the views from Dead Horse Point rival anything you can see from other overlooks in Canyonlands.
No one has mentioned the views/thrill of just driving from Kodachrome to Capital Reef on UT 12. It is a spectacular, not-to-be-missed highway!
