マッサージとお刺身のおすすめのお店を教えて下さい

はじめまして。
6月に釜山へ旅行に行きます。釜山は初めてですし、韓国旅行へ行ってから、かれこれ15年くらい経つので情報を頂けたらと質問させていただきました。
釜山でおすすめのマッサージ店とおすすめの刺身が食べれるお店があれば教えて頂きたいです。
ガイドブックを見ると、シム・スパ、チョイス・スポーツ・マッサージなどが出てきます。韓国のマッサージが体験したいです（ヨモギ蒸しは不要です）。お刺身はゴージャスなものはガイドに載っているのですが、数も少なくあまりゴージャスでなくても良いと考えています。あいにく韓国語は分かりませんので、日本語か英語が通じるお店でお願いします。宜しくお願いします。