We flew into Istanbul, but then traveled down the whole western coast to Izmir. I know we stayed in Canakkale and Bergama, can't think off the top of my head the others. We did see Ephesus; while it wasn't my favorite it was a neat juxtaposition to some other ruins as Ephesus was very crowded with tourists and there are others where we were literally the only people in the ruins of an ancient city which was spooky. We didn't make it down to Bodrum. We flew from Izmir to Goreme and then back to Istanbul for several days.
The think I didn't realize until I started researching the trip was that if you want to see ancient Greece, don't go to Greece. Other than the Parthenon and a few other things it's all destroyed or built over in Greece. In Turkey there are many ancient Greek cities that are just empty buildings, vacant amphitheaters and toppled columns.
Eastern Turkey is very middle eastern. Southwest turkey is very Mediterranean; even though they were still largely muslim they would still sit at an outdoor bar and drink a beer, so obviously not very strict to their faith.