Yo! sushi used Helvetica for heading and descriptions of dishes in there existing menu and use Japanese page headers to reinforce the brand.
These are the typefaces that i have been looking at to use in my menu and i have decided to use Samarkan font, bottom right.