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!That said, and in the same vein, kudos for removing the "Ask Question" button!