One thing I've tried in the past, was long distance dating. I met a man in Vietnam years ago, and we dated the short time I was there. We kept in touch, but since I rarely could travel out, we never got to really see each other. We ended up breaking up, but we're still friends. If he's single when I move there, then maybe we can rekindle the relationship.
Anyway, have you ever had a long distance relationship with someone living in Vietnam?