Went to this Moroccan restaurant a few weeks back and it had a really nice intimate atmosphere:
http://www.casbahrestaurant.ca/home
Fondue is great for dates:
http://laurierlounge.com/
(havn't been myself, recommended by others)
Also heard great things about taking a cooking class here:
http://www.cookbookcooks.com/classes/index.html
Fun, interactive, paired with wine and takes up a few hours. Although I think zoo lights shuts at 9PM, so this might not get you there in time.