Cold Stone Creamery can be found at Lynnhaven Pkwy 7001. The following is offered: Restaurants. The entry is present with us since Sep 7, 2010 and was last updated on Nov 12, 2013. In Virginia Beach there are 378 other Restaurants. An overview can be found here.