I was stationed in Turkey for two years (2014-2015). You've got some good suggestions so far. I concur with the Hagia Sophia, Topkapi Palace, and the Grand Bazar (more so for the wife to shop). I highly suggest the Basilica Cistern, it was one of my favorite sites. It had such a cool vibe and...