To create a navigation menu, you need to visit the Appearance » Menus page in your WordPress admin dashboard.
Category: Youtube

Description for Category, better for SEO purposes and you can add links too.