Adding Social Media Icons to Header

Hello, So first off I love this theme, thank you so much I'm using it on quite a few website! I'm hoping you could help me on this one: http://nycrunningmama.com/ What I'd like to do is have the social media clickable buttons directly to the right of the main logo. As well as two other clickable links. What's the best way for that to be achieved (I wasn't sure if an image was the route to go) and if you could kindly let me know how to go about doing that. Thank you so very much in advance!