Я как-то уже писал, что Египет - худшее место для мужского секс-туризма. Зачем туда едут тётеньки в возрасте - понятно - они там будут востребованы голодными 30-летними египетскими парнями.
А так - только со своим самоваром! Все другие варианты обречены на провал или на очень большие траблы. А там просто нет времени на поиски без гарантии результата.

Так самовар на соседнее кресло в самолёт - и вперёд, отдых там будет отличный!