На каком языке лучше всего разговаривать в Египте?

Вообще на арабском, но вы его, скорее всего, не знаете.
Ну а если будете говорить на русском, а тем более английском - то окружающим сразу понятно: человек не местный, не ориентируется и у него есть много денег. А значит, постараются его от денег освободить разными способами...

Экскурсовод у вас будет, а несанкционированных контактов с местными лучше избегать...

на арабском.

Официальный язык – арабский. Говорят египтяне на египетском диалекте арабского языка. В городах имеют широкое распространение английский и французский языки. На этих языках говорят даже малограмотные торговцы. Население некоторых оазисов на западе страны говорит на берберском языке. http://dic.academic.ru/dic.nsf/enc_geo/1763/Египет

С мамой?

ИМХО, на арабском, или английском хотя бы, русского они не понимают.

на древнеегипетском

В Хургаде меня понимали везде на русском (редко приходилось использовать английский). В принцепи это от отеля зависит, ведь есть такие которые чисто под россиян расчитаны (например у Пегаса есть свои отели и там чужой турист вообще не встретится), а есть такие, кото работают на немцев, англичан или смешанные...
Из личного опыта: когда я выучил номер отеля на арабском
- после вопроса: What is your room number?
- и ответа: Увахэд этнин этнин тэса...
- они уже на арабский со мной переходили :)

А вот в Турции (Анталия, Кемер) вообще английски ни разу не пришлось использовать, все по-русски практически без акцента говорят.

В Египте лучше молчать, впарят услуги - мама не горюй! Прикинуться немым и четко следовать турплану

На английском

Международный язык - английский

на Арабском