Themify has released Rezo, a classy new restuarant/cafe WordPress theme. Rezo includes a number of interesting features including Google Maps and video shortcode support, a custom post type for menu items, a homepage slider for promotional purposes, and support for the Lightbox Gallery plugin to highlight images.
The default color scheme is primarily red, but other skins include a black, brown, orange, purple, blue, and white (or minimal) versions.
You can demo Rezo or pick up a copy for $65 at Themify. You can also purchase all current and future Themify themes by joining their Theme Club for $150 + $20/month.