Hooters has always claimed hiring only female waitstaff is a BFOQ. Here is the job description:

Hooters Girl

Captivating to everyone she meets. Being a Hooters Girl is an honor bestowed upon only the most entertaining, goal oriented, glamorous and charismatic women. Hooters Girls have that special gift for making every guest feel welcome. She'll have all kinds of opportunitieslike appearing in the annual Hooters Swimsuit Calendar. She is an American icon the world over. A waitress she is not.

How would you argue sex is or is not a BFOQ for the position?