Hocam http://codex.wordpress.org/Function_Reference/wp_nav_menu bu linki incelerseniz istediğiniz şeyi yapabilirsiniz. Usage kısmına bakarsanız orada 'menu_class' => 'menu', 'menu_id' => '', gibi şeyler göreceksiniz bunları uyarlarsanız istediğinizi yapabilirsiniz.