Подскажите, пожалуйста, где в Пафосе можно поменять небольшую сумму в долларах на евро по хорошему курсу?

Можно в лавках сувенирных доллары/фунты менять на евро. Например, на набережной, разницы в курсах я не замечал.

На набережной в сувенирных магазинчиках, например во дворе за Папантонио есть сувенирный и винный