That is the question a KBS World Radio host asked random foreigners recently in Itaewon:
For military personnel, what I recommend is to get to know the KATUSA personnel in your unit. This will often lead to invites to go out or even visits their homes on the weekend.
Anyone have any tips on making Korean friends to share?
