Банки есть, достаточно много! Согласен с предыдущими ораторами - проще платить картой, хотя наличка всегда должна быть. Особенно для покупки сувениров. Наличку рекомендовано, конечно, менять заранее дома!
P.S. Менять в Европе на что-то кроме евро довольно бессмысленно и невыгодно
Санкт-Петербург