Bill O'Rights

I'm guessing that right there is the core of the problem. Your body language, or the way that you "present" yourself is every bit as important, if not more so, than what you verbally communicate.
I see some very good advice above. But remember, the most important thing, in any situation, not just in restaurants, is eye contact. Eye contact is key.
Oh...and welcome to the fray.

__________________
"I distrust those people who know so well what God wants them to do because I notice it always coincides with their own desires." - Susan B. Anthony

"Hedonism with rules isn't hedonism at all, it's the Republican party." - JumpinJesus

It is indisputable that true beauty lies within...but a nice rack sure doesn't hurt.