unión interna con resultado vacío de la tabla derecha

select r.*
from restaurant r
left join orders o on r.id = o.restaurant_id and o.date between '...' and '...'
where o.id is null;

O puedes hacerlo usando not exists como se muestra en otras respuestas.