和歌山もいささか広いので、ちょっと答えにくいですが・・・。
和歌山市ですと、「加太」という所、漁師町で鯛が有名です。
宿も何軒かありますが、安くというのでしたら、
「休暇村加太」はいかがでしょう?
ただ、人気の宿ですので、予約が取れるかどうかは、わかりません。
近くの観光スポットは、和歌山城、和歌山マリーナシティなどです。
白浜ですと、民宿Aコースさんなどいかがでしょうか?
海の幸自慢の宿と聞いております。露天風呂もあります。
白浜からもう少し南にすさみ町と言うところがあります。
お魚と伊勢エビの産地です。
はまゆう荘さんや、ペンションおんせん亭さんなどで、
リーズナブルな料金で伊勢エビ料理がいただけたと思います。
シーズンがあるかも知れませんので、問い合わせてみてください。
串本も漁師町ですし、南紀勝浦ですとマグロが有名です。
やはりおいしい魚料理となると、白浜よりも南がおすすめですが、
お探しの地域を絞っていただけると、
観光スポットなども詳しくアドバイスさせていただけると思いますが、
このまま書いていると長くなりますので・・・。
補足
回答ありがとうございます。 加太って和歌山市になるんですか?鯛ですかあ?、美味しそうですね。 国民休暇村なら安く泊れそうですね。 観光スポットも教えてくだされば幸いです。