If you are interested in a Himeji-style, original-construction feudal era castle, take a half day of your Kyoto time and go to Hikone. It is a pleasant little town on the shore of Lake Biwa and the castle there is quite nice, if smaller than Himeji. The local train goes through some moderately scenic country and the view from the castle grounds out over the lake is quite nice.