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