Считаю, что природа Крыма однозначно выигрывает у Сочи. Если вы не были бы и там и там, то посоветовала Крым. А так, поезжайте в Сочи, тем более, думаю, получите приятный шок от увиденного. Обязательно к посещению Красная Поляна с подъемом на верх,  олимпийский парк......да и конец сентября по погоде более неустойчивый в Крыму, чем на Кавказе.