I had the opportunity to visit Byblos, Lebanon and spend a few hours walking around. It was fascinating to me how many different civilizations had left physical imprints: Egyptians, Persians, Greeks, Romans, European Crusaders.
I highly recommend a visit to any city on this list.