Был в Карловых Варах две недели назад, беглое мнение - в центре нигде.
Базовых вариантов два - поменять у азиатов в лавках на Масарика (напротив отеля "Амбассадор"; крупную сумму я бы менять не рискнул, ибо чека не дают) либо добыть кроны из банкомата (если есть карта по которой такая операция выгодна). Я поскольку был в Чехии один вечер, то не заморачивался поиском вариантов и поменял 30 евро у азиатов по курсу 25.
(Лишь потому менял - что знал что в Праге в ожидании автобуса до двух ночи буду сидеть в пабе, который принимает только наличку).
В "официальных" обменниках (на той же улице куча банков) евро покупали по 24,7-24,8.
В аэропорту менять точно не стоит, там курс конский (покупают по 20). За автобус в город можно расплатиться бесконтактной картой на терминале рядом с водителем.