Запрещено у них это дело.... Может быть, в стольном граде Каире и есть варианты, но их надо прорабатывать. Если нет местных знакомых, то обычным методом: рестораны, отели, таксисты.
А если вопрос сводился к возможности снятия фей в курортных городах, то тут однозначно без вариантов (IMHO). Только со своим самоваром. Люди едут отдыхать на неделю, дорога каждая минута, так что никто не хочет рисковать остаться один.
В сезон 2001 на весь здоровенный отель оказался только один герой, который был один. Так он нас достал визитами в 7 утра и рассказами о своих проблемах. А может, ему просто моя девушка понравилась, что неудивительно, при её виде персонал отеля кончал хором и судорожно. Но это уже их местные проблемы.
Короче, ехать одному не стоит, если есть планы провести отдых с девушкой.

Удачи!