Я знаю точно в Старбаксе на набережной,в Каравелле,кстати был проект у мэрии Пафоса -они собирались поставить бесплатную WiFi точку нa набережной,не знаю осуществили или нет,также у знакомой 2 интернет-кафе небольших,одно в Корал Бее.