How about Domeland Wilderness? Or up over Kearsarge?

Agree Domeland Wilderness, and other areas in Southern Sierra are good options if you want to avoid snow. Golden Trout Wilderness too. Here's some pics from Jerkey Meadow Trailhead Memorial Day weekend:

I haven't been out there in a bit, but you could create a number of loops from the Glacier point or Bridalveil creek areas in Yosemite. It's not too high and you could stay in the 7,000' to 8,000' range or get some altitude by altering your route as conditions and your comfort level allow. If you wanted to get ambitious you could cross the Clark Range and loop back thru little/upper Yosemite Valley.

Another option would be to access the area you were planning on going in the first place via the June Lake area and just head south on the PCT and return on the JMT, which is a different trail in this area.

Have fun!

Ostrander Lake in Yosemite (from Glacier Point Road) to Wawona (via Chulnualna Falls)...

low elevation - snow should not be too bad that low. probably one of the areas that is least travelled in Yosemite

Good advice from others. I think the West side and Yosemite would be good options. A few years back I did a nice lollipop loop hiking to Ostrander, cross country over to Buena Vista Pass, Royal Arch Lake then back north. The Chilualna loop looks nice. Merced Lake loop. Don't know if it's too early for the Deadman Canyon loop in Sequoia but great scenery back there. Is it too early for Bearpaw Meadows and that area?

I think the Golden Trout area is nice but it gets kind of monotonous to me after a while: forest, forest, meadow, forest, forest, stream. I like areas with big views, not hours and hours of walking thru tree cover.

Also keep in mind that all of the creeks and rivers will be raging. So crossings could be a factor without a bridge. Meadows may be flooded as well.

You may want to call the Ranger Stations and see if the postpile opening is ahead of schedule. I know the road down has one lane plowed thus far, I saw it last weekend. If you can get down there, you would have access to all the river valleys and low lakes, but I am sure many of the high lakes are still snowbound.

Check out Emigrant just north of Yosemite. The Burst Rock Trail will open up a lot of doors that should be below snow line. I really enjoyed the loop to Deer to Granite lakes. Fishing is pretty awesome as well. Scott