В Склавенитисе и Альфамеге есть небольшой выбор рассыпного чая, очень скромный (цейлонский, эрл грей и что-нибудь ещё). В основном да, по китайским магазинам, либо заказывать онлайн.
В Лимассоле есть Кантата (доставит в Пафос), в Пафосе можно вступить в группу заказа чая из Нидерландов (https://t.me/TeaGirlfriend).