Варианты прогулок по городу:
1) по набережной от памятника им.Ленина до Приморского парка(около 3 км) - этот маршрут подробно описала выше
2) от колоннады Приморского парка - дворец Эмира Бухарского - Дом музей Чехова (2.5 км)
3) от Музея Чехова по улице Кирова до рынка "Спартак" (ул.Маршака) - по Пушкинской до музея Ялты - Римско-Католический храм - музей Леси Украинки- вилла "Елена" - храм Ал.Невского (около 3 км)
4) от торговых рядов Стахеева (ресторан "Чайка) на набережной по ул. Морской до ул.Чехова, дальше по Чехова до ул. Боткинской (вниз, к морю) и по ул. Гоголя, вдоль речки Водопадная до отеля "Ореанда" - зайдите выпить кофе в лобби отеля или притворитесь гостями отеля, в холле 1 этажа очень много старинных фотографий Ялты (1.5 км)
5) от отеля Бристоль по ул. Киевская ( или по ул.Московской), это параллельные улицы, идут вдоль речки Быстрая (но реки может и не быть, только русло, не пугайтесь) до Центрального рынка, дальше переулками до Дворца графа Мордвинова - по ул.Свердлова (вниз, к морю) - храм Иоанна Златоуста - заглянуть в кафе "Пинта" или "Гусь", оба с открытыми террасами и видом на море - отель Бристоль (4 км)
6) от Бристоля до Иоанна Златоуста, дальше по ул.Дражинского до Ялта-Интурист и Массандровского парка (около 3 км)
Дальше можно гулять по парку, можно и до Массандровского дворца дойти пешком (далеко, 4-5 км)
7) на канатке "Ялта-горка" подняться на холм Дарсан - Армянская церковь, дальше по ул. Садовой (вниз, к морю) - отель "Таврида" - ресторан "Чайка" на набережной (1.5 км)
8) от отеля "Левант" в Приморском парке по ул. Виноградной (горки, узкая) до органного зала Ливадии, дальше (вниз, к морю) до парка и Ливадийского дворца (3 км) и можно дальше по Солнечной (Царской) тропе до Гаспры (7 км) или до Ласточкиного гнезда (3 км) - про Ливадию и тропу здесь рассказывала
Крым, отдыхаем дома и жизнь своих
Подробней почитать про старинные улочки города, историю зданий можно здесь
Старая Ялта
По улице Чехова и Виноградной есть хорошие книги местного историка Л.Лысовой из серии "Пешком по Ялте", часто встречались в книжных и сувенирных магазинах города.