Cape Charles sits along Virginia’s Eastern Shore beside the Chesapeake Bay, offering a beach town feel without the usual crowds. The historic district features rows of Victorian homes, many painted ...