City/st kilda, west, or Geelong

I got a recognition award at work, in the form of $100 to take DH out for dinner (have been doing AH work lately).

Typical him gets over excited and wants to go tomorrow.

I can't think of anywhere we could go without a reservation, or get one with only just over 24 hours notice.

Any suggestions? Am thinking drinks will be on top of the $100.
DH won't eat Greek, Turkish (my favourite ), or French food.