みなさんおすすめされると思いますが、伊予松山城と道後温泉本館。どちらも重要文化財ですよね。
松江城と玉造温泉。七尾城と和倉温泉。もよかったです。
福岡城や水城、大野城を巡ったあと、二日市温泉に泊まるのもいいですね。
他には小谷城の麓にある須賀谷温泉が気になっています。

吉田郡山城
お墓の辺りしか訪れてないのですが、やはり毛利のお城と言えばこちらだと思うので。
広島城
石垣や堀がよいです。観光で訪れるなら原爆ドームからも歩ける距離にあり便利です。ただ広島市民は広島城について詳しく知らないので、毛利元就が築いたと思ってる人も多いと思います。
福山城
小さい頃福山にも住んでいました。遠くからも見えるでっかいお城というイメージ。敷地が広すぎてちゃんと訪れたことがありませんでした。伏見櫓をきちんと見てみたいです。

小田原城
これははずせないと思いますので。
他には…小机城や石垣山城は未踏なので…。
茅ヶ崎城！
宅地開発されずによく残してくれたと思います。