Напрашивается город к Гибралтару и в середину шелко-пряностно-оленьих залежей (но там надо чуток поисследовать).
По городу на ЮЗ от горы под копями - однозначно ставить.

Надежно перекрыть Византию можно городом на холме на ЮЗ от рыб (которые под оленями), но там место бесперспективное, 2 рыбы и олень - не вариант. Можно еще выше оленя воткнуть на СВ, проход тоже перекроет, но и не сильно лучше место...