Andrez: Define “open.”
May Lake is open right now - nothing is stopping one from going there if you want to ski, snowshoe, or (possibly - not sure about the NPS rules on this one) parachute in. All that you need to do is get your wilderness permit (self-registration should apply here) and follow the normal camping regulations.
If you are asking if the Tioga Road will be open so that you can drive to a trailhead where you can hike in, consult Mother Nature and the NPS plowing/road prep. crews. Most likely the gate to the access road leading to the May Lake parking area will still be locked (by the way, history buffs, that road is part of the old Tioga Road). However, you can always park outside the gate and hike the access road in or hike in from the trailhead on Tioga near Olmstead Point.
If you are asking if the High Sierra Camp will be open, the answer is no (currently scheduled for 27 June).
I‘m also not certain what you really mean by May Lake-like places, but any backcountry lake that is accessed by an established trail normally has “campsites” (i.e., you will find a previously established fire-ring, unless the elevation is too high so that campfires are not allowed). If you truly seek solitude, just go cross-country to any lake that is a mile or so off of any trail or road and the population density will almost certainly be zero, even during the peak summer rush.
During the spring and early summer, it is usually not all that advisable to camp immediately adjacent to a lake or meadow unless you enjoy experiencing insect swarms. Better to camp a few tenths of a mile away under a tree canopy near the creek feeding/draining the area.
Post Edited (04-22-08 10:53)
THE YOSEMITE POST
Voice of the Rocky Marmot Empire