why don't you look into a short term working-abroad program, like teaching English in Japan? There are a lot of opportunities, it will build your resume, and you'll have good stories too : )
i waited around for someone abroad and it was a huge mistake and a waste of my time pining away and spending money to visit so make sure to put yourself first! remember, he's meeting new people all the time and you aren't there, so be cautious with your emotions
Go out with friends, focus on your work, study a foreign language.