Menu background colour

I don’t know where I’m going wrong, I have tried to change the background colour of the menu from the dark grey to blue and I cannot seem to sort it out. I have tried changing the colour on most of the Header menu but it still doesn’t correct.

I’m working with the Responsive theme

Here’s my test site: http://www.equinoxrecruitment.co.za/test/

Any help would be greatly appreciated.