"considering both places are not exactly safe we'd also like to take the safer option"

Egypt and Turkey are considerably safer than any major Western cities. If you wouldn't hesitate to go to New York or London, don't hesitate to travel to other cities in the Middle East (with the exception of Baghdad! However, I would still encourage you to visit Damascus and Tehran.).

Best travels!