a better search tool

Hi,

Does anyone here know how to install a search tool that can search via categories tag, selecting a few choices at the same time, thereby shrinking the search circle to find a particular post?

Something like the left side bar of this site – https://themes.wordpress.net/

i.e. for e.g. I have all my videos under Video tag. But i want to shortlist further to video + Donald’s 1st year + fishing etc.