где в Наама бей есть какой-нибудь ресторанчик, где можно попробовать египетских блюд?

Лучше в Олд маркет , там полно кафе с местной едой. Махши , кабса , бобы всех видов, шаурма , закуски их всякие. И если в Наама , то в Махони что то есть , из местных блюд. Можно ещё в Dananeer заглянуть.