Assuming all fields receiving search criteria are stored, indexed fields, I believe that a single find would be the quickest.
Successive finds can be much quicker if one or more of the fields are unstored/unindexed. In those cases perform a find with criteria entered only into the indexed fields. Then return to find mode to specify the values in the unindexed fields and constrain the found set.
Ultimately, you may want to try out both approaches and see which works best...