Baja California Sur, Mexico Peninsula, February 2010
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.
http://www.bicycletouring101.com/PlacesBajaMexico.htm
http://www.crazyguyonabike.com/doc/page/?o=RrzKj&page_id=46742&v=3o
http://www.amazon.com/gp/offer-listing/0932653049/ref=dp_olp_2/105-1822178-1662012
http://www.bikely.com/listpaths/country/159/region/74 Bikely trails in Baja California (just one from December, has some interesting details)
Details for checking a bicycle on American Airlines
Elite Fluid Alu A-Frame Trainer Product Number: 5020-644 http://www.mec.ca/Products/product_detail.jsp?PRODUCT%3C%3Eprd_id=845524442631102&FOLDER%3C%3Efolder_id=2534374302882220&bmUID=1263083739006
Los Cabos Airpor shuttle http://shuttleincabo.com/
Los Cabos Guide http://www.loscabosguide.com/
Los Cabos map http://www.loscabosguide.com/maps/pics/map_sjdc_2008-r1.gif