Padding menu bottom of the menu header

Hi,
How can I make the bottom menu housing the logo and menu links have a good padding bottom space as shown in this screenshot? http://awesomescreenshot.com/0d04s1pec7
Just being given this Brooklyn theme to work on.

url: http://deefrentng.com/nebulous

Regards