釜山に住んでないので、詳しいことはわからないんですけど、釜山より田舎の私の住む光州にも日本式の居酒屋がありますし、日本語の塾に通う学生は老若男女たくさんいます。
ただこちらで日本人の男性を見かけたことはありません。女性はたくさんいます。
釜山には、日本語学校も日本人を支援するコミュニティもあると聞いたことがあるので、望んでいる場所はあるかと思います。
私がいつも利用する「コネスト」という韓国に旅行したり住んだりするのに役立つ日本人向けのサイトがあります。
そこにたくさんの釜山の情報もありますし、コミュニティ欄の生活交流掲示板より情報提供や、呑み友達を探したりできるので、活用してみて下さい。