Checkbox filter/search

I love the directory function. Is it possible to search/filter using a checkbox rather a dropdown? For instance, if a users wants to search for all men AND all women, he would currently have to do two separate searches. With a checkbox, he could search both at once.