If you are near nags head / kitty hawk, check out the kitty hawk bike shop, it's on a side road (eckert?) between the beach road and the main highway. It's small, the owner is super nice and will hook you up with free area cycling maps with bike routes marked, plus he will mark out route link-ups on the map, you can do a ~30 miler staying mainly on bike paths, bike lanes, and residential streets. The route I rode had ocean front riding, ritzy neighborhoods, beautiful sound side riding, and also went by the wright bros. memorial. Just take note of the wind direction and ride the beach road leg with the wind. The bike shop at kill devil hills is "okay", they cater more to tourists wanting beach cruisers, and they seemed to have an attitude about how I chose to build up my fixy. Here is the kill devil hills shop w/ my fuji track outside:
here is the wright bros. memorial:
here is the sound:
and here's the ocean, all pics are from the same ride.
have fun!