At the risk of sounding glib, we might suggest that you skip Los Cabos altogether. The highlights of your visit to the far southern tip of the Baja peninsula may include two very un-Cabo-like destinations. One is objectively a small community; the other is actually the region’s largest city, but will always be an overgrown small town at heart.
Their tranquil, reverent names—Todos Santos ("all saints") and La Paz ("peace")—are the first hint that you have left the glitz of Los Cabos behind, and that it’s time to shift gears and enjoy the enchantment of Mexico. As an added bonus, both are positioned in such a way on the peninsula that you can enjoy beautiful sunsets over the sea. (Los Cabos gives you only ocean sunrises.)
The appeal of Todos Santos is becoming more well known, as a growing number of expats—American and European alike—move to the area. There's a lot to love here: the surf on the Pacific, just a couple of miles west of town, is good; weather is always a bit cooler than in Los Cabos; and the lush, leisurely feel of this artsy colonial town—think a smaller version of central Mexico’s San Miguel de Allende—is relatively undisturbed by the many tourists who venture up from Los Cabos for the day. Todos Santos has always been the quintessential Los Cabos day trip, especially for the myriad cruise passengers who call there. As the town’s tourism offerings grow, it's becoming a destination in its own right. Break the typical pattern of day-tripping to Todos Santos and spend at least one night here amid the palms, at one of the pleasant, small inns.
La Paz plants itself firmly on the Sea of Cortez side of the Baja peninsula. A couple of hours north of Los Cabos, it remains slightly outside the Cabo orbit, and it has always attracted visitors (and an expanding expat population) who make La Paz their exclusive Baja destination. Of course, 200,000-plus Paceños view their city as being the center of the universe, thank you very much. (La Paz is the capital of the state of Baja California Sur and Los Cabos is in their orbit.) In addition to many urban trappings, La Paz offers a growing number of outdoor-travel options. This city on the water has become all about what’s in the water. Sportfishing and scuba diving are big here, and La Paz is now a major launching point for whale-watching excursions.