Nefertiti is a Middle Eastern restaurant offering generous portions of Mediterranean fare, including gyros and shawarma.