In reply to roseyjon:
If Lovers Leap is free of snow (I'd be surprised if it is) then thats the best place. Tuolumne will be cold and likely closed. There are lots of easier climbs in Yosemite valley and despite the warnings given in some posts above the grades are not always too bad: 5.4 is usually about 3c (VDish) ; 5.5 about 4a (Severe) and 5.6 about 4b (HS/MVS). They also get film ratings ..eg an 'R' rating usually means very bold (so your 5.6 could even be HVS 4b)
A good alternate place to Swan Slab to get started might be The Goblet a small slab on Glacier Point Apron where you have a few short single pitch cracks all at close to 5.6 and some harder top-rope lines in between. Swan Slab is good but more crowded and polished.
Some other climbs not yet mentioned.
Sunnyside Bench Regular 5.4 a good 4 pitch VD romp.
The Grack 5.6 is amazing but has a full-on boldish friction crux that will feel VS 4b to most. Easy abseil descent.
Munginella 5.6 is brilliant.
Monday Morning Slab right 5.4 was OK as a climb and superbly located but needs a slightly more complex abseil descent.
Footstool Right 5.4 not done this but its reputably bold.
After Six is 5.7 for the first pitch but you can bypass this on ledges coming in from the left to get a brilliant 5 pitch 5.6.