У Чёрного моря южные берега в основном скалистые и вряд ли там вообще особо заметное население было, а северные более равнинные, но слишком холодные и тоже вряд ли кто-то там жил.
Если чисто по ощущениям, то древности лучше искать в Иране. Тот же язд вообще какой-то доисторический. А в том же Танжере марокканском вообще не ощущается древность. Все застроили современными домами
