Qui il discorso si fa più tecnico; visto che si tratta di un menù, l'uso principale è di certo la lettura, questo significa che l'uso di colori non contrastanti può stancare facilmente l'occhio..
(ti riporto un link di uno studio http://www.letturagevolata.it/lettur...-piu-leggibili) quindi mi terrei sempre su un bianco/nero, che tra l'altro come ispirazione di eleganza potresti prendere questo riferimento che ho trovato : http://www.freepik.com/free-vector/h...erm=restaurant menu&page=1&position=15

magari elaborando l'illustrazione grafica a tema della tradizione del ristorante (ornamenti orientali) e con richiami ai colori propri.