Restaurant til fødselsdag

Jeg vil gerne invitere min kæreste ud på min fødselsdag - gerne fint og med tasting menu. Jeg så lige at budgettet på steder som frederikshøj og gastronomé er 8-6000 kr for to personer, hvilket er lidt for højt til mig. Har i steder i kan anbefale med et budget på ca 4000 (plus/minus)?