That looks amazing! I love good tea houses, but there aren't many in the Midwest. When I lived in Spain, there were a lot of the African and Middle Eastern style tea shops.
It would be fun to see Australia and New Zealand. Melbourne sounds really nice.
Great photos, of course :-)