You don't tip the Maitre d', he or she is an officer on the ship-usually. Either way it is a salaried position and tips are not expected and usually declined. You do however tip your headwaiter (.75 cents a day). Who cares if you ever see your headwaiter or not, they are in charge of your waiter and asst. waiter and their job is to ensure service at your table is directed with efficiency from behind the scene. At some point during your cruise the headwaiter usually drops by your table. When he or she does this they are not groveling for tips, although these days they pretty much have to.