Searching using multiple criteria

I have an object which stores person's names (eg: John Jones, Bill Smith).

I have another object which which stores searchable criteria about persons (eg: Eyes/Blue, Eyes/Green, Hair/Blonde, Ethnicity/European etc).

I have established a many-to-many relationship between the two objects.

I now want to prompt the user to select one or more of the searchable criteria, and then list those persons who have all those criteria.

My dilemma is that I don't understand how to prompt the user with all the searchable criteria, and then list matches.

I tried PICK ONE OR MORE FROM searchable_criteria, but I don't know how to find and list the persons with all those criteria.

Just create a query and select "use form" the form will pop up prompting the user for the chosen fields when the query is run

Just create a query and select "use form" the form will pop up prompting the user for the chosen fields when the query is run