Not sure as to their prices or selection as I have never been there, but there is a gear shop right next to Sunrise auto and cycle off Little Creek Rd.

Also I hear Cycle World on Virginia Beach blvd has a gear shop inside it.