I was there over the 4th of July and noticed several shops renting bikes. Unfortunately, most of what I saw were cruiser style. I did a Google search and came up with this page, http://www.outer-banks.nc.us/tgod/biking/obbike.htm, that you might check out.

We didn't ride bikes but I wondered about bringing ours next time but wasn't sure if the sand was ok for the gears. Will the sand mess up the bikes?

Q