scritta cosi':

$tutto = "SELECT *, DATE_FORMAT(datarrivo,'%d/%m/%Y') AS data
FROM prenotazioni";

e poi:

while ($valori = mysql_fetch_array ($query)){
$a1 = $valori ["nome"];
$a2 = $valori ["cognome"];
$a3 = $valori ["data"];
$a4 = $valori ["fax"];