A postcard-perfect beach close to the UK once garnered the heralded reputation as the second-most beautiful in the world