釜山旅行。。。

はじめまして。５月に初めて釜山へ行きます。
韓国は、２年前のソウルに次いで２回目になります。
ウチの主人は空腹になると非常に短気になり、いつも食事の度に店探しで夫婦喧嘩・・・。^_^;
その為、最近では旅行の際にはガイドブックよりも体験者の方のご意見を参考にしています。
今回は美味しい魚料理（フエとか）が食べたいと思っています。
パラダイスホテルに３泊しますが、市街地から離れているようなので、その周辺のオススメ店情報なども教えて頂ければ嬉しいです。