насчет евро не скажу, но доллары по очень хорошему курсу я менял в центре, в еврейском квартале, в ювелирно-сувенирных лавочках.

из центра через Карлов мост и налево: Черный Орел, У 2-х сердец. Там тебе и пиво, и все остальное.