2015 update: Arches has been discovered. From March through October, the parking lots at Devils Garden, Delicate Arch/Wolfe Ranch or The Windows may be full anytime between 9am and 4pm. During these peak hours, expect travel times to be longer than expected along the scenic drive. If you find a parking spot and go for a hike, expect to see a lot of other visitors on the trail. It is not uncommon for hundreds of people to visit Delicate Arch at sunset. http://discovermoab.com/archesnationalpark.htm
Just that this image on this page is Paradox Pizza which is next door to Eddie McStiffs.