Так, накидаю по-студенчески конкретики, раз я сам так езжу.
Автобусы между городами — твой бро, бронируй заранее, ночные рейсы вообще огонь, экономишь на ночёвке сразу. Хостелы бери с кухней, готовь сам, магаз вместо кафешек экономит дикие деньги. Бесплатные пешеходные туры есть почти везде, в конце просто кидаешь сколько не жалко. Воду из-под крана пей где можно, выше уже писали.
И забей на страх, реально. Первый день будет колотить, а потом попрёт. Главное выехать)