Lo puedes hacer de dos formas dependiendo de como tengas ordenadas esas provincias y localidades, si estan en una tabla aparte podrias cargar todos los datos en un select, ejemplo:

$sql="SELECT * FROM localidades";
$res=mysql_query($res);
echo "<select name='localidad' >";
while($con=mysql_fetch_array($res)){
$local=$con["localidad_id"];
$nombre=$con["nombre"];
echo "<option value='$local'>$nombre</option>";
}
echo "</select>";

Algo asi con las demas tablas, en caso que no sea asi, puedes hacer un formulario a mano en HTML con todas las provincias, localidades, areas barros... etc..

y en tu codigo anterior simplemente tomas todas las palabras claves que lleguen y las combinas en una.

   
$local = $_GET["localidad"];
$pais= $_GET["otra"];
$barrio= $_GET["unmas"];

y luego armas la consulta con cada campo, asi como lo que pusiste pero con cada variable respectiva.