Round trip through South Korea and Japan

For August 2026, I'm planning an approximately three-week round trip through South Korea and Japan, and I'm looking for an open-minded travel companion (female) who fancies the same mix: cities, culture, temples, and really good food. The rough itinerary is already set: Seoul: Palaces, the historic Bukchon Village, and a trip to the DMZ Busan: by KTX to the sea, colorful Gamcheon Village, and fresh fish Kansai: Osaka, Kyoto, and Nara for history and temples, plus a detour to Hiroshima Tokyo: pure modern city, with day trips to Hakone or Kamakura My travel style in keywords: relaxed instead of rushed, with planned rest days due to the summer heat Budget-conscious travel: hostels, simple hotels, and lots of street food Well-planned, but open to spontaneous moments Ideally, I'm looking for someone who is curious, reliable, and flexible, enjoys discovering a city on foot, and simply loves traveling together. If this appeals to you, I very much look forward to your message!