Не знаю как в Пафосе, но в Лимассоле когда мы захоидили в магазинчики, и продавцы понимали что перед ними иностранцы, сразу же поднимали цены в два раза выше. Так что просто по опыту будьте осторожны. Лучше бы просто зайти и говорить немного и по английски. Или догавариваться о ценах, но это было что то тогда (давно в 2004, может ситуация изменилась кто знает?)