In reply to Misha:
Tyler alread picked 2 of my 3 (2?) 8as in Baboo and Defcon so they probably fit the requirements pretty well. Unfortunately I probably have to agree that Defcon is really 7c+ so not a good choice if you're looking for a first 8a!
My other is The Perfect Mirage at Gordale, which I though was excellent and gives hardish moves split by shakes type climbing, is pretty long and has a Gordale style traddy feel.
Since you've got that decent boulde strength Canyonlands at Devils Gorge might fit, 18m steep 7b+, to decentish rest followed by a headwall that I believe has a 6C/+ ish crux