Нам в Испании в первом же магазе кучу мелочи надавали, ещё можно в аэропорту зайти в кафешку или что-нить тоже в магазах прикупить. Тоже в Москве не нашла мелочь, да она в принципе, и не особо была нужна (удачно купили в ЮниКредитбанке 100 евро 5-ками и 10-ками и этого вполне на первое время хватило), потом не знали куда мелочь деть столько нам её надавали, полный кошелёк был...мы придумали на пляже  за лежаки ей расплачиваться, мальчик-сборшщик был щастлив....