How can I assign different headers and main menus for sections of site?

I'd like to differentiate 5 different sections of a site using a different background for the header and a different main menu. Not sure if the Jonoradio Multiple Themes plug in is the way to go or using Multisite or creating 5 different header files...