Banuiesc ca folosesti wp_nav_menu, asa ca te sfatuiesc sa folosesti un walker custom. Mai multe poti citi pe:

Class Reference/Walker « WordPress Codex
Docs For Class Walker_Nav_Menu (practic se extinde Walker_Nav_Menu si suprascrii metodele din clasa parent)
Function Reference/wp nav menu « WordPress Codex