I have some feedback based on the image you shared
You appear to be following the fashion of representing a search field by a small icon of a circle with an appendage. As a user of other sites, I always find this frustrating. The smaller area makes it harder to spot. It's also harder to activate the field: there's no placeholder text indicating where I can click to get a caret and start typing.
And as a user of Stack Overflow specifically, I think it's a bad idea to make it harder to find or use the search field. For general site use -- and especially for anonymous users -- that's the most important nav option; it's not even close to being on par with the raw "Questions" or "Users" lists.
That said, and in the same vein, kudos for removing the "Ask Question" button!