Non-Japanese often say that Japanese people bow all the time. Yes, they do in many situations, When they meet someone (greeting), when they express thanks (appreciation), and when they apologize. There are more. When you enter a restaurant, their staff bow you saying,”irashaimase (you are welcome) or when you ask someone to do something.
Bowing is essential in relationships with Japanese. In any event, if you bow, you will not be committing a breach of etiquette.
If you can not think of the proper words to say in the situation. You can simply say “Doumo,” with a bow. This is an all-purpose word that you can use for any occasions.