With shops on Brighton seafront I train my staff to treat customers as I would like to be treated.
On entering the shop the staff MUST make contact with them. This could be a simple 'hello' to 'how are you' but no hard sell. After that the customer should be left alone. If they look lost then...