Ответ:

Керчь — древнегреческая Пантикапей; Евпатория — Керкинитида; Феодосия — Феодосия; Севастополь — Херсонес Таврический (древнегреческий город на месте современного Севастополя).