Love is everywhere! isn't it Romantic? Only kidding. Although it may surprise us seeing two men holding their hands (even more if they are policemen), this is a normal practice in the Arab world.
Another thing that will surprise you is the amount of policemen you will see. After the terrorists attacks more than a decade ago, the local government has increased the security in the main tourist attractions. Tourism is Egypt's main income source.