Подскажите пожалуйста, есть ли в аэропорту Хургады какой нибудь инфоцентр, где можно раздобыть карту?

maps.me organic maps , загружаете с инетом, работают без, офлайн, можно добавлять и подписывать свои метки

В Google картах вы найдёте нужные вам объекты. И маршрут вам нарисуют.