О, тема близкая. Я по Кавказу много мотаюсь, и до Сочи доезжал разными способами.
Самое дешёвое — поезд плацкарт, если ловить заранее. Но если хочется прям почти даром, то комбо такое: поезд до Краснодара или Ростова, а оттуда уже автостопом или на попутках по трассе вдоль моря. Народ там добрый, особенно дальнобои, подвозят охотно, если нормально выглядишь и не наглеешь.
Жильё у моря — не лезь в первую линию вообще. Поднимись чуть в гору, в частный сектор, у хозяев бабушек комната выходит копейки, торгуйся на месте. Чем дальше от вокзала, тем дешевле.
Самолёт+частный сектор это норм золотая середина. Долетел за два часа и уже лежишь.