As much of Europe battled a rare heat wave, beachgoers trying to cool off on the coast of Portugal were stunned by another ...