A beach just two hours outside London has been dubbed a "paradise" by visitors, who say it rivals the Mediterranean coast.