해외 여행을 다녀오시지 않았다면 첫 여행을 계획하는 만큼 더 흥미롭고 설레실 것 같네요! 저는 유럽, 동남아, 일본 이렇게 다녀왔는데요. 각 나라가 주는 여운이 다 다르기에 어디가 더 좋았다 라고 표현하기에는 너무 개인적인 의견이 될 것 같아서 여러 갈래로 추천해드리겠습니다.
우선 여행을 아직 다녀오시지 않았다면 일본으로 가시는게 더 편할 수 있어요. 일본이 싫다고는 하셨는데 생각보다 한국 문화와 비슷하고 음식도 입맛에 잘 맞아서 적응하는데 어렵지 않습니다. 또한, 비행시간도 다른 나라에 비해 비교적 짧고 경비도 크게 소요되지 않아서 저예산으로도 충분히 다녀오실 수 있습니다.
말은 이렇게 했지만 저같은 경우에는 첫 여행을 대만으로 다녀왔는데요. 동남아의 경우에는 생각보다 한국어 패치가 잘 되어 있어서 편하고 물가도 낮아서 저렴하게 잘 다녀오실 수 있습니다. 또한, 수도권 외 지역으로 가시면 도심보다는 약간 시골 느낌도 들어서 편안한 안정감을 얻고 오실 수 있습니다.
낭만을 추구하시고 몽골을 예로 드신 것을 보니 질문자님이 중요시하는 낭만이 어떤 느낌일 지는 대략적으로알 것 같습니다. 몽골 같은 낭만을 즐기고 싶으시다면 단순하게 몽골로 가시는 것도 좋은 경험이 될 수 있을 것 같습니다.