Generally, you’ll want to use wp_list_pages() to form the navigation bar and then style it with CSS.
What I might do is take a look at some other themes and find one with a navigation section that you like. Grab the applicable code from that theme, and use it in yours. It will require some adjustments to work with your theme, and you’ll probably want to change style.css
to alter the colors, borders, etc.