Star customers will appear once you reach a high enough level and place a star table in your restaurant. When you meet their orders, you'll receive colored stars in return. These are used for upgrading equipment, among other things!