I would change the logo if I was you, the subtext is standing out more than the logo and that's a problem.
The text is too big, mostly on the menu, you should try making them smaller-- it'll probably look better.
Also the 'search it here' looks so randomly placed there, don't you think?