
When I first traveled to Egypt I bought a Lonely Planet guide that described Alexandria as the city of hand-holding sailors, explaining that while contact between the sexes was not widely accepted it was perfectly fine that men hold each other's hands. This is still the case, for the most part. Public displays of affection are still mostly among women or men rather than between the sexes.
And the internet is still being difficult.