Ялта- Ялос ( берег) по- гречески  основана  античными греками-переселенцами  "Ine Megalos O Kamos,ine megalos o Jalos.... " песТня такая есть греческая о  далеком береге ее часто исполняют перед туристами в ГрецииОдесса же основана Екатериной 2 на месте турецкого поселения Хаджибей. Царица  любила давать греческие названия присоединенным территориям. Так появилась Одесса, Евпатория и др. Одесса-  назван город в память древнегреческого  города Одиссос,остатки которого находились недалеко.  А оно наверняка было названо в честь Одиссея греками-колонистами. Екатерина повелела чтобы новый  город назван был Одессос, но с поправкой на женский род - Одесса.  Вот и вся история.