Извините, конечно, но качественно отдохнуть в самолете, путешествуя 10 часов, да еще и  с 3ех леткой, ИМХО, на любой авиакомпании не очень реально  Вернее, как Вы настроитесь на перелет. Летают прямым рейсом, насколько я знаю, именно эти авиакомпании. Может, вам не очень с ними везло в прошлые разы, но в этом году была удивлена сервисом Аэрофлота, понравилось. Все ще и зависит о экипажа. Нам попались отличные ребята. А еще, как повезет с соотечественниками на борту  Про туалеты выше правильно написали  Мне понравились и на регистрации агенты, были вежливы, помогали. Сейчас в Шереме новый D  терминал, очень даже спокойно, просторно, чисто и приятно. Все быстро оформляют, предупредительны.