Outer Banks Bicycle has a variety of bicycles for rent and for sale. They can repair bikes and have a good selection of biking accessories and clothing. They're open year round.
Outer Banks Bicycle
203 S. Virginia Dare Trail, The Beach Road, MP 8.5, Kill Devil Hills