Cape Charles is a lovely town sprawled on a small peninsula on Virginia's Eastern Shore. It's surrounded by water on three sides: Chesapeake Bay to the west, King's Creek to the north and Plantation Creek to the southeast.
The town has a good range of eateries and lots of nice beaches.