At Praia da Santa Cruz, Penedo do Guincho stands majestically as waves crash into the sandy beach beneath a colorful sunset.