The traveller stumbled on the beach which he named as one of the "world's most beautiful" - and it's less than 4 hours away from the UK.