В отелях почти везде интернет есть и в кафешках в некоторых. Cita - оператор мобильный и связь не дорогую предоставляет и и-нет, но сама не пользовалась их и-нетом, только телефоном. Купить можно почти везде По краиней мере летом так было. В магазинчиках под названием Киоск в любых. Учитывая, что на Кипре оч. много русскоговорящих - всегда подскажут Не стесняйтесь спросить Инструкция к сим-карте будет на англ.