Baja California Sur, Mexico Peninsula, February 2010

Biking

http://www.moon.com/destinations/baja-cabo/essentials/getting-around/bicycle-0

The 230 mile Cape Loop takes you through La Paz, Todos Santos, Cabo San Lucas, San Jose del Cabo, Buena Vista/Los Barriles, San Bartolo, El Triunfo and San Pedro. Close to La Paz the traffic may be too heavy but you can ride on the parallel dirt road. The longest distance between hotels is 70 miles. Otherwise camping is available. Organized bicycle tour companies originate in Baja, the US and Canada.

http://www.bikeforums.net/showthread.php?355687-Baja-Mexico&s=2f5e6644f06f3b6869d496a070bee117

I would fly to Cabo San Lucas to start the tour. Southern Baja is much safer with far less traffic. If you have knobby tires, nice low gearing and a sense of adventure, there are plenty of dirt roads along the Sea of Cortez up to La Paz. You can camp anywhere you like on pristine beaches with nobody in sight for miles. Beautiful.
Actually a loop from Cabo to La Paz up the east side and then from La Paz to Cabo down the west side would make a good trip. Todos Santos on the Pacific side is a quaint surf town with a growing expat community.