
Tasmania, Australia
What enthralled me to Tasmania was the stories I was told about the early settlers and the convicts. Most of the historical buildings still stand because they were constructed by the local sandstone, and every building has a story. While many will rent a car to tour the state, I would suggest that you take every opportunity to meet the locals and hear their stories. Here is a suggested itinerary.