Ocello has a great cheese and wine tasting experience you can book in for and was to.
Get to learn all about the cheeses of the world and what goes well with each.
The owners of Ocello are a father and wife pair who started out by importing cheese for sale and now have 2 stores and supply most of Sydney's high end restaurants with their cheese.
There are cheese and wine tasting experiences for sale in the shop or you can just walk in and purchase some of whatever cheese you like the look of from the display and eat it there.
If you're out for a date then definitely get the guided experience - the tour and VIP tasting in the cheese room should seal the deal for you.