Great time of year
We've lived in the area for 10+ years and this can be a really great time of year, and it can be.... The downside, this is black fly season and the tail end of mud season, and it can get cold (we've seen snow on Memorial Day) Given the snow we've had this year, there will be a lot of runoff. But the positives are great - there are no crowds, the sightseeing is great, most restaurants will be open, and lots of places have 2 for 1 preseason discounts. The real season is Independence Day to Labor Day, so not even Memorial Day is 'peak'. I really recommend driving around the park - Lake Placid, Saranac Lake, even up to Montreal - no traffic worries at this time.
What are your interests? That can pinpoint some recommendations too