Vermont has some spectacular riding. We rode the Gaps a few years ago and did a couple of nice rides out of Middlebury. I don't know about a beach though - maybe Lake Champlain.

Acadia National Park in Maine is quite nice as well.

Veronica