France may have broken tourism records, but its reign at the top is already under threat from a familiar favourite with Brits.