Anyone know any small coastal towns to stay in between Boston and Virginia Beach?

You could stay in Stamford CT. It is not really small town, more like a good sized city with about 120,000 people. Not much interesting there, but it is a lot cheaper than staying in a major city. The northeast regional makes stops there and hotels are within walking distance from the train station. It is less than an hour from there to NYC