M.C.
I googled 'beaches between VA and NY'. There was a site that said that Delaware was the half way point.
There are some beautiful beaches and homes in Fenwick Island, DE
http://www.vrbo.com/103492
http://www.vacationrentals.com/vacation-rentals/Fenwick-I...
http://www.beach-net.com/delaware-maryland-beach-towns/fe...