The most popular local Key West bike tour is provided by Lloyd of Lloyd's Tropical Bike Tour. Lloyd has been offering his popular bike tours for over 20 years and they are one of the best ways to experience Key West.
Here is a link to the Florida Keys Overseas Heritage State Trail. The trail, although incomplete, runs from Key Largo to Key West. The completion for the entire trail is scheduled for 2015 and will permit riders to ride the distance of the Keys on a trail suitable for bikes, which will run parallel to the Overseas Highway (U.S. Rt. 1).