The Beaches below La Bufadora in Baja Mexico were astounding and deserted when I was in the military.
You could surf, hang glide off of sand dunes in to the sea wind, ride dirt bikes on the beach.
No one there but lobster fishermen and that made for good grub