Friends were just in Australia and were immensely impressed by not only the ubiquitous public bathrooms, but also how well maintained and clean they are.

Tons of free to use BBQs too.