Купить можно в Stephanis или Bionic Electronic. Оба не работают сегодня.
Для мобильного интернета можно купить любую pre-paid карту, будет стоить около 12-15 евро на месяц безлимита. Рекомендовал бы Primetel или Cyta. Только это будет именно карта для мобильных данных, без звонков. Если вам надо по ней ещё и звонить, уточните и продавца.
Купить её можно как в офисах этих компаний, так и в большинстве киосков (Periptero называются).