@compass_nadezhda по поводу без машины — реально, сам так катался с рюкзаком. Между приморскими городами автобусы ходят нормально, билет берёшь прямо у водителя или на станции, копейки. В горы сложнее, но до того же Жабляка автобус есть, дальше ногами или ловишь попутку.
Лайфхак: автостоп там работает на ура, местные подбирают легко, особенно на коротких плечах. По безопасности — гулял вечером везде, ощущение спокойное, людей много, всё живое. Одной, думаю, ок, просто без фанатизма в безлюдные места ночью, как и везде.