Eastern Shore Cemetery is located at Sawyer Avenue, Virginia Beach, VA . Virginia Beach, VA is located in Virginia Beach City County, VA.