Hallo,
wenn es um Internetzugang ohne großes Datensparen geht sind griechische Prepaid-SIM-Karten meistens die beste Idee. Es gibt sie z.B. von Cosmote, Vodafone und WIND wobei Cosmote meistens die besten Angebote hat (die Preise ändern sich aber immer wieder). An Läden mit fähiger und freundlicher Besetzung habe ich gefunden: Vodafone-Shop in Afandou, nahe der Kirche und GERMANOS Shop (Cosmote) in Archangelos auf der Hauptstraße der Stadt, dort spricht man auch sehr gut deutsch. Pass nicht vergessen und am besten das zu benutzende Gerät mit in den Laden bringen. Weitere Infos zum Thema gibt es auch auf der Seite von Kite and Surf Rhodos