Virginia Beach, Virginia, is often associated with sunny beaches and oceanfront vacations, but beneath its coastal charm lies more than four centuries of history filled with shipwrecks, pirates, witch trials, colonial settlements, and enduring ghost stories. From haunted hotels to legendary witches and phantom pirates, Virginia Beach has developed one of the most fascinating paranormal traditions in the Mid-Atlantic.