Virginia Beach VA Cold Stone Creamery 1. 2077 Lynnhaven Pkwy, Virginia Beach, VA 23456 | Cold Stone Creamery (757) 471-6400