Re: adding links to header navigation
You’ll need to create your own theme and modify the header.php file.
Theme design needs PHP, HTML and CSS skills. If you’ve got those, you are flying!
Check in support.. Documentation for the article on child themes.
If you are not competent building your own theme and editing the php file, you might be able to find an off the shelf theme that automatically includes categories in the nav menu