You can use a lot of elements in header. For example: logo, heading, button panels, dropdowns, breadcrumb and other features of template.
This is simple header. In this case logo is inside header box so it's always visible. Press Toggle Navigation to see how it looks like with navigation.