I'm not sure about Fairbanks but here in Anchorage we have paved city trails that go everywhere through the city and along the coast. Biking is very big Alaska and excellent in the summers since we get almost constant lighting. From where you are going I'd definately rent a bike and ride the Denali National Park region. Enjoy your trip!!

akmtnbiker