На самом деле все зависит того, какой уровень ресторана Вы рассматриваете в качестве допустимого.
Я, как местная, могу, например, поужинать обалденным супом из морепродуктов и жареными креветками и кальмарами за 50-60Le, что на данный момент составляет 7-8$. Это в маленьком скромном ресторанчике в районе для местных Хай-Нур. Там очень вкусно готовят, но для неподготовленных туристических глаз внешний вид данного заведения, как и сам район, может быть нелицеприятным.
Поэтому лучше, конечно, туристам питаться в Наама Бэй или в Старом Городе.
Здесь есть недорогие местные кафе-рестораны: "El Masrein" и "Gado", где можно вкусно и сытно покушать (не морепродукты, а, например, кебаб с гарниром и суп) примерно за 13-15$.
Честно говоря, я рекомендую взять вариант питания "завтрак+ужин". Это совсем ненамного дороже, чем "завтрак", а голова о еде болеть не будет. Тем более, если Вы собираетесь на экскурсии. Тогда завтрак и ужин - в отеле, а обед - на экскурсии. Практически на всех экскурсиях включен обед. Можете посмотреть варианты в моем профиле: http://экскурсии-в-египте.рф/
Удачи Вам!