Myung Ga Tofu & Barbecue is a great Korean restaurant on Weston Road, that covers at least two of your requirements. I'm not sure how their wine list is, but I recall that they have a selection of Korean rice wines.
La Rural in the Waterway Shoppes is a hidden gem. Authentic Argentinian steak. Front is an Argentinian market/butcher shop. Walk through the back for outdoor seating. Unbelievable steak and some pasta dishes as well.