Nice color scheme. I don't like your logo though. It contrasts with your template. I think the Browse Categories box should be on the upper right. Followed by the search box..
Need to be check as SEO point of view it will take some i will analysis the website and let you know.
The plugin is good but there is an option given google webmaster vitrifaction in every page we have add that code or just once we have to add.