Using the following snippet, you will be able to have custom menus for different category/page/post.

Snippet Source/Credit: WordPress Code 1, 2, 3, 4