There are so many options. My favorite is Acadia National Park in Maine. Phenomenal hiking (perfectly marked trails from easy to truly challenging), great cycling, foodie options in Bar Harbor, excellent lobster in Bernard (western part of Mount Desert Island where Bar Harbor and much of Acadia are located), this is where I'd suggest. You can fly to BGR and drive 45 minutes to Bar Harbor.

If you're interest is foliage, you'll find it gorgeous no matter where you choose to spend the weekend. Not sure if other states have websites like this but the State of Maine has a foliage watch website letting you know the current conditions. It updates weekly on Wednesdays once the foliage begins. http://www.maine.gov/doc/foliage/