Если есть возможность, то, конечно, найти кого-то с подходящими интересами, кто тоже любит путешествовать. Только это называется - не "найти другую подругу", а найти ЕЩЕ одну подругу. А со старой общаться, как и раньше, рассказывать о своих путешествиях )) Вы же не делаете ей замену, а просто расширяете круг общения, чтобы вам хорошо жилось.