Private flying in ME
Sorry to disappoint you but I work for Royal Jet in AD and unfortunately they dont employ male cabin crew either, use to work for Airwing and is a great opportunity but very hard to get into....but cant hurt to try!! The only private operation I know in the Middle East that take on guys is Hariri (as security baggage handlers/cabin crew), although dont think they will be recruiting for a while either as they have just sold one of their planes.
Good luck with your search.