I've talked to a lot of waiters about this and I think it's always a safe bet to say I have celiac and if they give you a blank stare say "allergy." I'm always pleasantly surprised by how many people in the food industry know someone or are familiar with it now.
That said I ALWAYS ask a million questions like is there anything with gluten fried in the...