Хотим поехать в Сочи погулять на набережной. Едем на такси из красной поляны.

Я б с Ривьеры начала. Погуляла по парку, потом через мост, и далее к мор вокзалу и вдоль моря. Я обычно иду от цирка к Ривьере. Но, можно и обратно.

Как вариант: Навагинская улица - главная улица туристического Сочи, по ней прогуляться до морвокщала и далее по исторической аллее до Жемчужиеы и зимнего театра

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

Думаю вы уже доехали до Сочи... Но я бы начала прогулку от Зимнего театра и двигалась в сторону Ривьеры, закончила прогулкой по ул.Навагинской и уехала бы на поляну на электричке, чтоб не встать в вечерних пробках. В центре и набережная уютнее, скверов и парков больше, и вкусные ресторанчики на каждом углу.