>>805
姫路駅から姫路城まで延びる商店街（みゆき通商店街）の中にある、おもてなしダイニング福亭
http://seiko-fukutei.com/index.php
播磨灘で取れた活きの良い魚が食べられます。
東京の相場と比べたら格安で。

次点で、播州名物の穴子料理の老舗　柊（ひいらぎ）
http://www.anago-hiiragi.com/
本店は、姫路駅から徒歩10分くらい。姫路駅近くのキューエル姫路にも支店がある。

昔から姫路市民が愛している味　ふく鳥（ふくとり）
手羽先が名物で、ひねポンもお勧め。
姫路駅の近くに複数店舗あり。