prova a fare
codice:
$area_query = ($area!="all" && $area!="") ? "AND destinazione='$area'" : "";
    $nat_query = ($nat!="all" && $nat!="") ? "AND nazione='$nat'" : "";
se ti risolve il problema vuol dire che una delle variabii passa come "" e non come all.
ciao
sergio