Думаю на 500 $ в Сочи получится отдохнуть. Если самостоятельное путешествие, можно при желании уложиться (билет на поезд - 53 $, питание - 90 $, аренда жилья - 130 $). Тур в отеле 3* с питанием - от 350 $. Можно взять в прокат авто, так будет удобнее ознакомиться с городом http://prokatmashin-sochi.ru, в Сочи есть на что посмотреть. Для гостей там всегда найдутся достойные предложения по размещению, спектру развлечений и ценовой политике.