Cape Charles VA Seafood Markets 1. 22115 Lankford Hwy, Cape Charles, VA 23310 | Randy & Sandy Seafood (757) 331-1688