If you are traveling on a cruise ship, normally tip the maitre d' when you get on board.

It can be extremely hard to safe a desk for two in the eating place.