Are you open?
Aite imasuka ?

Is there an English speaking employee?
Eigo o hanaseru hito irasshaimasu ka ?

Table for (1, 2, 3, 4) please.
hitori, futari, sannin, yonin

How long is the wait ?
Dono kurai machimasu ka ?

Can we sit at that table? (pointing)
Ano teeburu de ii desu ka ?

Please bring the menu.
Menyuu o onegai shimasu.

Please bring a glass of water.
Mizu o kudasai.

Do you take (credit cards/American Express / Visa) ?
(Kurejitto kaado/AMEX/Biza) wa tsukaemasu ka ?

Can we get a children's high chair ?
Kodomo yoo no isu wa arimasu ka ?

Please come back in a minute, (we're not ready to order yet).
Chotto matte kudasai, (mada oodaa ga kimatte imasen).

Waiter. 
Sumimasen. 

Do you have this ? (pointing to the picture on the menu)
Kore arimasu ka ?

I'll have XX.
XX o kudasai.

Cancel the XX.
XX o torikeshite kudasai.

I'll have XX instead of YY.
YY no kawari ni XX o kudasai.

How much is (this/that) ?
(Kore/Are) wa ikura desu ka ?

What do you recommend ?
Osusume wa nan desu ka ?

Do you have any vegetarian dishes ?
Niko mo sakana mo haitte inai ryoori ga arimasu ka ?

Could I please have a (napkin/knife and fork/spoon/ pair of chopsticks) ?
(Nafukin/Naifu to fooku/Supuun/Hashi) o kudasai.

What do you have for dessert ?
Dezaato wa nani ga arimasu ka ?

We'll have (one/two) beer(s).
Biiru o (hitotsu/futatsu) kudasai.

Do you have any wine ?
Wain wa arimasu ka ?

I'll have a (glass/bottle) of (red/white) wine. 
(Gurasu/Botoru) de (aka/shiro) wain o kudasai.

Could we please have the check ?
Okanjoo  o onegai shimasu.

Please give me a receipt.
Ryooshuusho o onegai shimasu.

Could we please pay separately. (at the register)
Betsu betsu ni onegai shimasu.

I had the XX and the YY.
Watasi wa XX to YY o haraimasu.

Can I please have change for this.
Kore o kuzushite kudasai.

Can I have (that/XX) without (sugar/salt/ice) ?
(Satoo/Shio/Koori) nashi de (are/XX) o kudasai. 

What time is the last order?
Rusato oodaa wa nanji desu ka?

Do you deliver to (Ushita Minami)?
Ushita Minami made demae dekimasu ka?

Thanks for the delicious meal.  (said to the waiter or cash register clerk when leaving)
Gochisoo sama deshita.