Authorities now believe somebody matching Ann Evans' description checked into a hotel on the French side of the island.