Mid-September BEFORE Octoberfest or early to mid-October AFTER Octoberfest would be a great time of year to visit ... during Octoberfest wouldn't be the best choice unless you actually want to go to Octoberfest.
Winter is also a a nice time to visit that part of Germany - assuming they actually get some snow!!!