Search Plugin for Categories

I am looking for a plugin that will allow users to search multiple categories or by keywords.

I found the Multiple Category Selection Widget, but it doesn’t allow checkboxes (so users can select to search for entries in category1 and category2). It only allows radio buttons and dropdowns (and you can’t select multiple options).

Does anyone know of a similar plugin that will allow for multiple search options of categories.

Looking for something similar for tags as well.

Thanks in advance for your help.