In Maine: Acadia National Park, near Bar Harbor, seaside, gorgeous.
In the Adirondacks: Camp near Indian Lake. Or better, stay at the Lone Birch Motel in Indian Lake, $69 a night. I also recommend the Mexican restaurant in Indian Lake (yes, of all places!). Bonus: the roads to get there...