Gender Specific Search

Hi,

My membership directory displays only “Female” profiles to “Male” loggedin members while “Male” profiles to “Female” loggedin members. I would like the search also specific to gender. So if the loggedin member is “Male” then search form should not display for him Fields like “Beard” etc. since he has access to female profiles only. And similar should be the case for “Female” loggedin members.
I thought of making two separate searches (for Males and for Females) but I do not know how to display the “Male specific search” to “Female” loggedin members and vice versa.
Do you have any support for such feature?