Simple category-entry search filter
This article was helpful getting us started when we tackled an advanced search. Though their example uses dropdowns, you'll probably want to use checkboxes for your "Herbs" and "Live Plants" categories.

Combined searches and filters