Hola:
Una solución sencilla, es usar una variable con el valor lógico de la validación y al final devlverla:
var estado = true;
if (data=='') {
alert("Tienes que escojer una Fecha.");
estado = false;
}
//...
return estado;
Y la llamada:
<form onsubmit="return valida(this)"...
Fíjate que tanto la función como el evento deben tener return algo y ese algo debe ser false para "NO" pasar la validación...
Saludos
