Can't remember the name of the cheese shop (downtown, famous, etc). Could be House of cheese, Any help would be greatly appreciated. Also, are there any great cheese shops north of the city (Vaughan, Woodbridge)?
For Italian cheeses, Grande Cheese Co. has outlets on Yonge south of Major Mac in Richmond Hill and on Jevlan Dr near Weston & Langstaff in Woodbrige.
A bit south in North York, there's a specialty cheese shop called About Cheese on Yonge sort of in the middle between Wilson and Lawrence.
There is also Olympic Cheese at 7740 Woodbine in Markham - Related to the Oympic Cheese at St. lawrence market - Great selection/prices.