All the way down the coast of New Jersey, into Delaware, Maryland, Virginia, and North Carolina, the eastern seaboard is just one gorgeous sight after another. From the boardwalks of the Jersey Shore, to the wild horses of the Outer Banks. The best advice I can give comes in two words: off season.
Sure, a lot of campgrounds, motels, and restaurants are closed, but the uncrowded, wide open spaces will more than make up for a bit of inconvenience.