Most folks who ride the TA end up at Yorktown - if you're willing to go a bit further for a much better ending consider doubling back to Williamsburg (you'll pass by the College Deli on this route, which is a great place to pig out. Also camping use to be had at Cheatam Annex and the Coast Guard Station for those with military connections, not sure of the current policy now, but I can check. For those with BSA membership, there are two scout camps in the area, which in the summer you can bum a shower and buy a meal for a few bucks).
From Williamsburg the connect the dot route is this, Westpoint to Reedsville. Take the ferry to Tangier Island, then another ferry to Crisfield. From Crisfield head to Lewes and take the Cape May ferry to Cape May. Atlantic City is a day's ride north. Basto is worth the extra miles.
Another thought is when entering Virginia is to drop south for the New River Trail that comes out at Galax. Continue south into North Carolina and pick up NC Bike route 4 and ride all the to Currituck. Take the free ferry across and head north to Virginia Beach.
If you're interested in any of these route just post on this forum and I'll detail them out for you........