Just got back from Cabo Pulmo National Marine Preserve on the Sea of Cortez on the eastern shore of Baja California Sur. If you've never been, you should really consider a visit. Jaques Cousteau called it the "Aquarium of the World". You can watch my short adventure video I just posted. You can see first hand the dirt roads and amazing beaches from Cabo San Lucas up to the Preserve which is about a 3-hour drive along the coast. I'm going to go back and rent a Jeep with a rooftop tent and camp on some of those beaches.