The Outer Banks would be good - I'll run it for you there.
They have a lot of bike lanes. I would think that places that have these bike lanes would be the best bet.
What kind of insurance do you get for them? Is it expensive? And where do you get repairs?