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