Wandering Daisy wrote:SEKI does not allow dogs in the parks.
I would not say the east side is out, because with Tioga Pass open, it is a straight shot to Lee Vining. I think the higher elevations, thus more snow, is more of a factor that would deter an east side trip, rather than the drive time.
Look at the FS land on the south border of Yosemite. From Fernandez trailhead you can easily get into the Lillian Lake area. It is at about 8500 feet but gets fair sunlight so may be snow-free enough to find dry campsites. It all would depend on if the Beasores Road is open to the trailhead. I heard that Minaret Road is open now. Another close by area would be Cora Lakes up to Sadler Lake. Again it depends on the road being open.
Obviously, if you leave the dog home, more possibilities open up such as Grand Canyon of the Tuolumne, which has been one of my regular early season trips. Or trips out of Hetch Hetchy.
I am debating on a 5-6 day trip around Memorial Day too. Deep river crossings are a problem. Am looking for a route with bridges.
If you do the Lillian Lake route, I can offer some good tips. Great area.