Fixing Nav menu

Hi, I would like to fix the nav menu to the top of my page and move it to the right slightly whilst adding a small logo/name of the site to the left.

Ideally this all need to be on 1 line.

If you only know one of the steps, then please let me know. I think the first step would be to move the nav bar above the header and fixing it in place.

sometastythings.com

thanks