The Virginia Department of Health has issued a Swimming Advisory for Fort Monroe Beach and Buckroe Beach.