If you are using wp_nav_menu() you would better off using wp_get_nav_menu_items() if you want to create a customized markup. The function can returns an array, so you will need more work to iterate the menu items, the 'current-menu-item' class manually and other details. But on the other hand you can do a customized markup & additional functions like post count.