The nighttime prison tour at the historic Fremantle prison provides lots of good history and stories of some famous criminals. The first thing the convicts had to build was their prison! I also met an awesome Airbnb host who had unique travel stories.
I visited a Vietnamese prison. I thought they did a good job of explaining that people on both sides of the war suffered. I was also able to catch up with a friend from home.