Mas corto es esto. Solo haces el formulario normalmente y si existen o se han rellenado los campos, agrega mas opciones de busqueda. No olvides filtrar y validar todo lo que recibas del usuario.
Código PHP:
include "includes/conexion.php";
$query= "SELECT *
FROM cliente
LEFT JOIN datos ON cliente.ClienteId = datos.DatosId
WHERE Sexo = 'F'".
($_POST['Nombre'] ?" AND cliente.Nombre =".$_POST['Nombre']: "").
($_POST['Clave'] ? " AND cliente.Clave =".$_POST['Clave']: "").
($_POST['Edad'] ? " AND cliente.Edad =".$_POST['Edad']: "").
" ORDER BY cliente.Nombre ASC";
$Result =mysql_query($query);
$FilasResult = mysql_fetch_assoc($Result);
Ejecutas un while o un foreach y listo, puedes listar.
De nada...
Saludos.