Dairy-

Cafe Premiata- good classic dairy place, not to expensive but not cheap either, great ambiance for a date, parking is a bit expensive, but remember to pay or you will get a ticket.

Upper Crust- classic dairy restaurant, good for a date.

Meat-

If you are doing Queens on a Meat date just go to Marani (http://www.maraninyc.com/) its a classic Sephardic food place in Queens, closer to the high end range but not a steakhouse.