For the search, how about a page of tags (checkboxes) and you just check those that you want to make a boolean AND?
If you only check the “Pete” box, you only get pics with Pete. Check the “Pete” box AND the “Justin” box and you get pics that you tagged with Pete and Justin.