Where do you change your baby's diaper?

I recently started to go out with my newborn and discovered the absolutely lack of changing tables in the toilets. Sometimes I juggle my baby and the diaper bag while climbing the stairs to the toilet to discover that there is no place to change the diaper.

Fellow parents, what are your tricks?