Cabo Pulmo National Marine Park is located just 60 miles north of Baja's tourism epicenter, Los Cabos.