Azo,
Munich in October is of course the place to be. You WILL have fun, congrats!
First some tips regarding the cigars. There are many cigar shops in Munich and it is not a problem to find Cubans, obviously. One of the oldest is Tabak Sommer founded in 1936, see here...