+1 for either Devils Tower, City of Rocks and Yosemite. Been to Lovers Leap and loved it, especially Hospital Corner and Plumb Line, but not sure there is enough there for a two week trip, although the beaches of Lake Tahoe - and casinos if you're into that sort of thing - aren't far away.
For just two weeks I'd recommend picking one of the above areas and staying there. It all depends on the time of year. Autumn in Devil's Tower is just magic; I can feel another visit coming on! City of Rocks is a great destination, flying in and out of Salt Lake would work really well for a two week holiday - it's about a four hour drive each way, and the Rock City Cafe has the best range of beers you'll ever see (for further info check out our blog from last year: http://bearbeaverbuffalo.blogspot.ca/2012/07/city-of-rocks.html.
Good mixture of trad and sport up to the grades you mention. No problems finding plenty to do up to the 10a range. You can also book a campsite online and see what you're getting. Check out the City of Rocks National Park website.
Re Yosemite, I'd agree that there is plenty of great classics up to your mentioned grade range. To avoid hassles, it's probably best to just amp outside the valley and drive in each day.
Have a great time!