Для начала: съездить пару-тройку раз с турфирмой или с кем-то опытным - и понять что к чему. Понять, сколько все это может стоить хотя бы примерно и на чем можно экономить, если в этом есть необходимость. Понять, как устроены аэропорты, железнодорожные и автовокзалы. Понять, на что похожи гостиницы и как в каких случаях общаться с персоналом. Вообще понять, интересны ли вам поездки, и если да, то какие. Дальше уже все проще 

Если страна визовая, а визы нет, то надо заранее определиться, куда и на сколько дней хочется. И первым делом разобраться с авиабилетами, потому что c дешевыми билетами на нужные даты - самая главная засада. Потом на эти даты забронировать гостиницу. Дособрать остаток документов отнести их в консульство или визовый центр и получить визу. Далее - обзавестись любым другим путеводителем и отправляться в путь.

Если страна безвизовая, то просто схватить билет и ехать