The obvious one is to hike up Chilnualna Falls--a nice hike, lots of climbing. At the top you can then explore the Chilnualna Valley...and come back down again. Meets all your criteria, including Wawona, waterfalls, and overnight!
By the way-==there may be snow up there now.
There is more info about this hike, and lots of other ones in Yosemite, in the destinations section of our website: backpackthesierra.com