I've previously given some advice for Egypt in various posts.. so, on request, I decided to collect some of them in this new thread for eveyone to read and contribute to!
Egypt is virtually the best country because there are basically no women around (massages done by men, all room maids are male, all restaurant waiters are male etc)
SINAI:
My first advice: always avoid small resorts/hotels for a simple mathematical fact:
the bigger the resort = the more the employees = the higher the chances
If you want to try outside the resorts I can only suggest Sharm el Sheikh specifically the horny taxi drivers and stores owners..
CAIRO: first, you must keep in mind that "Sex Police" is active enough in Egypt! Anyway I have read some posts on various websites and can confirm some experiences:
-
Marriot and Hilton are two good hotels to stay at! Both for personnel and for people who hang out at the surrounding gardens as well as the clubs/gym
-
Parfume Souk.. you will definitely get to try some musky fragances there

-
Giza: in the area surrounding the Pyramids there are many sexy guys offering camel rides.. let's just say that ain't the only rides they're offering! Pick an excuse and tell them you are afraid of staying on the camel alone.. he will get on with you and soon enough you'll feel something poking your back
ASWAN the best areas for cruising are the corniche and the souk.. but the best experience is the Felluca sail boat.. take a tour.. there are usually two Egyptians per boat.. and you may end up servicing both in the small room on the boat..
LUXOR here too the Corniche is a good cruising spot as well as crossing the Nile on the Felluca is another way to get sex.. but here it's riskier because the Police patrols the river more frequently and these Fellucas are smaller than Aswan's and usually have no back room...
Another attraction of Luxor are the Kalesh drivers.. you can ask them to go somewhere quiet...
Again, remember that Egypt is more strict than other countries.. as usual you cannot take locals back to your hotel room so in case risky quickies ain't your thing you must rent an apartment without security guard...