Matsumoto Castle in Nagano is very cool because the walls are painted all black! Very unique and beautiful.
Inuyama Castle in Aichi is recommendable! Inuyama Castle is one of the castles that was built before the Edo period. The castle is a bit small but can feel the history and be able to image of the samurai from the everywhere!