Jail for eating cheese

Where the Sydney Opera House now stands on Bennelong Point was also the place where the country’s first five cows and two bulls were unloaded from the First Fleet into enclosures in 1788.

A great view of the Sydney icon can be found at Fort Denison -- the harbor side jail where convicts of yesteryear spent their lives in ball and chain.

• More on CNNGo: Sydney Harbour YHA -- the best hostel in the world?

One tour -- Fort Denison Australian Cheese & Wine Experience -- mixes an historical visit to the fort with cheese, wine and even beer tasting.

Heading over to Fort Denison from Circular Quay, guests get to look at the birthplace of the cattle industry and take part in their tasting session of choice.

On the dairy front, there are 12 cheeses in the seven different categories. They’ll be hard, soft, dry, crumbly and some of them, pretty darn stinky.

They are made with sheep, goat, cow or buffalo milk.

A lot of visitors on the trip, tour master Claudia Bowman says, don’t realize that Australia has herds of buffalo -- which help to contribute to some of the best milk and cheese on offer.

Visitors to Fort Denison can still climb The Martello Tower (an additional cost of AU$10) -- a sandstone defensive fort built in 1857 for protection against the Russians (alas, by the time it was built, the Crimean Wear had ended).

Visitors in the past have found the Fort Denison Australian Cheese & Wine Experience listed on various Asian food blogs, though it’s surprising how many secret cheese freaks there are already living in Sydney, keen to explore the harbor and learn as they eat.

• More on CNNGo: Sydney’s best independent brews

For those that have scoffed your way through the Fort Denison Australian Cheese & Wine Experience and are up for a culinary overload, there are group and private themed courses available, too, depending on preference.

Tastings range from Spanish Cheese, The Great Blue Cheeses of the World, Italian Cheeses and What Cheese Is That.

The Beer and Cheese option is for those who want an introduction to a true Australian food and drink pairing. Naturally.