Get FREE email communications from Fodor's Travel, covering must-see travel destinations, expert
trip planning advice, and travel inspiration to fuel your passion.
I also really like Island Beach State Park (but can't recommend Seaside) the OP clearly stated "recommendations for a place we could reach by public transport" from NYC. so it definitely eliminates it.