Thats a good tip, the Eastern shore is worth a visit. Another way to do it is to drive thre backroads through rural Virginia. The Tides Inn in Irvington is a nice place for a stop and do some kayaking / sailing on the Chesapeake.
http://www.tidesinn.com/