ビギナーさんは学生さんか。この条件ならカトリックのほうが適切なんだが、どうしてもあわないならしょうがないので

・日本基督教団浪花教会(御堂筋線淀屋橋　堺筋線北浜)
・同　　　　　天満教会(堺筋線南森　谷町線南森)
・同　　　　島之内教会(御堂筋線心斎橋　堺筋線長堀)

この二つが大阪市内の組合教会(会衆派)になる。東大阪市内よりも思い切って大阪市に出た方がいいんじゃないかな。
とくに一度は行ってみるべきはやはり浪花教会かな。ヴォーリズの建物がしゃれてるしね。（北海道だと札幌北光教会が組合教会)
ビギナーだからこそ大阪市内に明治からある名門の教会へ。

正教会だが大阪だと吹田市にある。北海道なら札幌・函館・苫小牧・小樽にあるよ。

聖公会は北海道に住む可能性のある人にはすすめにくいな。献金トラブルを起こしたという話があるので。
(行くなら献金トラブルが起こるリスクを常に念頭においてだ。）

カトリックはあわないというが、大阪に在住する間に一度は顔を出すと大いに勉強になる場所があるよ。
それは西成のふるさとの家。釜ヶ崎と福音(岩波書店)の著者でNHKのこころの時代に出た本田神父がいる。
本田神父のミサを見学してみると参考になる。もちろん著作の釜ヶ崎と福音も推薦図書なのはいうまでもない。