Change location of the menu

Hi, I would like to change the location of the menu to go right next to header image. So it would be in between the header image and the social media + search widget. I have tried all I could think, CSS and changing the header.php file but nothing seems to work. Thank you so much in advance.