Coins in all the currencies in small envelopes was what we did as well, on return I stuck a couple in our photo album so still have a few from the late 70's when things were not so complicated.
I almost kissed the guy at reception after realizing how massive his advice had been, without it we would have battled do much at all.