First, its important to understand that there are 2 parts to the city: Cabo San Lucas - party townSan Jose del Cabo - local vibesBoth give you access to everything here!
A little bit out of the way, but well worth the journey, Cabo Pulmo National Park is a UNESCO world heritage site and you'll see all manner of life here!