To set up the menu at the top of the page, first go to Genesis > Theme Settings and check “Include Primary Navigation Menu”.
Then go to Appearance > Menus, type a “Menu Name” (ex: Primary Menu), then click “Save Menu”. Then in the left column, select your menu from the “Primary Navigation Menu” dropdown.
Now you can add pages to your menu and have them appear at the top of all your site’s pages.
You can also include a search form like the demo site by going to Genesis > Theme Set- tings, checking “Enable Extras on Right Side”, and selecting “Search form”.
Here is a great tutorial to start with Custom Menus.