Есть несколько вариантов:
Можно поблагодарить его оплатой счёта, в котором включены чаевые. Это уже будет благодарностью, ибо эти премиальные уже заложены как плановая благодарность.
Если этого вам кажется мало, то можете дополнительно попросить официанта включить определённую сумму в счёт. Естественно по договорённости с ним и с гарантией что эти деньги попадут именно к нему.
Можно просто перевести деньги на его карточку, если у официанта есть проблемы с их получением в заведении из оплаченного счёта.
Если такое не представляется возможным сразу (всякое бывает), то запишите данные его телефона и переведите сумму попозже, когда созвонитесь и уточните все реквизиты. Хотя это конечно морочливо. Но всякое бывает.
На худой конец поблагодарите словами (не недооценивайте значение тёплого слова и сердечной улыбки) - это тоже приятно, положительным отзывом о работе официанта администратору, записью в книгу отзывов, в общем где так.
Ну а если и этого вам кажется мало, то тогда поблагодарите каким нибудь гаджетом - часами, перстнем, цепочкой, браслетом, планшетом, сумочкой, зонтом, туфлями, пиджаком, брючным ремнём (не брюками), конечно если предварительно узнаете, что ему что то их этих вещей очень понравилось.
