The Southern Tip Bike & Hike Trail offers five miles (one-way) of paved cycling. The Wildlife and Butterfly Trails are also open to cyclists, but watch for uneven terrain.
Trail map for Eastern Shore of Virginia National Wildlife Refuge.