You might try visiting the DelMarVa Peninsula. That is specifically an area called Chincoteague, VA which is on the island of Assateague. It has become a favorite spot of mine. Since I live in NJ with its own beaches you could try them out but they are really crowded & usually charge to go on beach & pay for parking. If you are a birder, thats the flight path. If you go in September, Cape May has the Monarch butterfly migration, which we found by accident. But traveling down Garden State Parkway to end you can get ferry, Cape May/Lewes Ferry into Delaware & travel Rt 13 down to Chinocteague or there are other beaches in Ocean City, MD.

Chincoteage has alot of camping, beautiful clean beaches with wildlife tours. They have wild ponies there which makes it a unique areaand they have clams. I love seafood.

Not too far from that area is Chesapeake Bay Bridge/Tunnel. It is also a unique experience. Very long bridge that also tunnels under the ocean where ships cross over. There is a souvenir shop with luncheonette & viewing points on the way.

There is the Norfolk Va area along with Williamsburg, historical Williamsburg as well as Busch Gardens which is an amusement park featuring different countries. Beautiful & clean.

If you decide to go north into New England, then Gloucester, MA has whale cruises, Cape Code in Provincetown also has them & beautiful sand dune beaches. Rockport MA is a quaint town with lots of shops. Gloucester area (just outside) we also found a river cruise that was just beautiful. If you go that close York Beach in Me has my favorite lighthouse which I alway have to visit--Nubble Light. Ogunquit just up from York Beach is a quaint but crowded area. You might also enjoy Bar Harbor ME which has mountains were the pine trees meet the ocean.

You can tell most of my travels have been in this area (I live in NJ) so have done most of my traveling on East Coast.