Basil restaurant (pizza and dairy). Best kosher pizza this side of Jerusalem (I like the one with asparagus). And pricey enough to make a good impression without busting the budget. Other entrees excellent.
Kingston Ave one block north of Eastern Parkway.