Where to go for Memorial Weekend (northeast US)?

All the places you've mentioned would be great, but the reality is, they may be booked. We enjoy camping the most in the off-season, but because we both work, like to take advantage of the long weekends. We learned long ago to make Memorial Day weekend plans early....like February or March. You might want to call around to a few places and see what may be available. Have fun!