和歌山・白浜教えてください

今度白浜へ行くことになりました。しかし・・・朝食付きだけでとってしまったらしく、晩御飯を食べるところで悩んでます。そこのホテルで晩御飯を食べれば・・という声が聞こえそうですが、どうせなら海鮮物で美味しいものを食べたいのでどこかいいところを教えてくださいませんでしょうか？入りやすい感じで一人5000円くらいの予算です。いろいろ本を買ったりネットで見たりしたのですが、イマイチピンとこないので。。。お願いします。