The key to any great customer service is to find the staff with the right attitude.
The staff will greet the diners, make them feel at home the moment he/she flashes a bright smile and starts a cordial relationship with them. When diners are comfortable, everything else becomes easy.
Recognise regular customers
Recognise return diners - their dietary preferences, what they drink, where they like to sit - these all ensure recognition, and recognition makes happy guests who want to return.
Give extra information where possible
When taking orders, if there is something they order that takes a little longer, inform them. When serving food ask them if they want all the food to come out at the same time or as and when it is ready.
Ask how their meal is
Stick to a small menu
Many restaurants have a big menu list; sometimes it is better to have a smaller, more popular list that makes it convenient for the diner to make his choice. If there was an item not currently on the menu but something they liked in the past, check with the chef if he can prepare that item.