vnitřní spojení s prázdným výsledkem z pravé tabulky

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;

Nebo to můžete udělat pomocí not exists jak je uvedeno v jiných odpovědích.