To make it fair and to highlight that you are searching or being searched to find concealed restricted items and their is nothing personal or enjoyable about it, you should be searched by the opposite sex. Some may enjoy it and some may not, just like now.