Fetching details from the dictionary...
first-time customer (of an inn or a restaurant); chance customer; customer without an introduction from a regular customer