Despite all the luxury, culture and sophistication that Los Cabos has come to be associated with, the spirit of Baja California Sur runs wild. To find Accommodations Beyond Los Cabos. Rent a car and head out for on the road to explore the rest of the peninsula in all its glory. If you are a nature lover, set aside a few days to take in the underwater paradise in La Paz, where you can swim with whale sharks, snorkel pristine waters and discover an otherworldly landscape at Playa Balandra before dinner. Are you more artistically inclined? Then make a beeline for Todos Santos, where an eclectic community of surfers, artists and shopkeepers have cobbled together a prototypical Mexican village, peddling hand-crafted wares and elevating everyday Mexican dishes. From the East Cape to Mulegé, this narrow strip of land offers a great wide world of possibilities.