Little Creek Navy Exchange - Little Creek Amphibious Base, Virginia Beach, VA A new 153,000 SF two story main facility. The building consists of integrating a new two-story structure with the existing Country store. Construction Cost: $11,100,000 Completion Date: 2003