Appearance > Theme Option > General > Navigation.
At the current stage you can choose between the following header / navigation styles.
Light – you can see in this demo: http://themeforest.unitedthemes.com/wpversions/brooklyn/basic/
Dark – you can see in this demo: http://themeforest.unitedthemes.com/wpversions/brooklyn/business/
Additionally you can define the visibility state of the navigation inside the select field named : Always show navigation.
Means you can decide whether the navigation is visible all the time and how it should display. Examples:
Dark Skin with setting: On ( transparent ) > http://themeforest.unitedthemes.com/wpversions/brooklyn/extended/
Light Skin with setting: On ( with chosen Skin ) > http://themeforest.unitedthemes.com/wpversions/brooklyn/demo7/
Learn how to setup your logo here