We went W-E and got home by car so our situation was different, but maybe some of this will still be relevent.
Norfolk International is much closer. The Washington DC area airports would not be my first choice unless it is much easier or cheaper to get there. You might be able to figure out a way to ride to Yorktown from the airport if that appeals to you. Since we drove home from the area I didn't use the airport, so I don't have specific info on that.
After doing the trip we felt a bit let down that Yorktown was not at the ocean, so we went back and rode from Jamestown to Sandbridge.
There is some mention of this in our journal at:http://www.crazyguyonabike.com/doc/staehling2007
I don't think I included specific route information there though.
There was a thread on the Crazy Guy on a Bike forums that discussed various option for getting to the actual ocean when doing the TA. These may be used for ideas to get from the airport if you want to ride.
Otherwise airport shuttles or one way car rentals may be an option. If no one else pipes up here search or ask on the Crazy guy forums.
Edit: If you can't find the threads in question on Crazy Guy, let me know and I will try to assist.
This message was edited by staehpj1 on 3-7-08 @ 4:53 AM