Baja California Sur The second smallest Mexican state makes up for its size with its picturesque scenery, small seaside villages, and popular resort towns like La Paz and Los Cabos. Image Source: Flickr user Kirt Edblom