Soooo - nun bin ich eben selbst vom Urlaub auf Rhodos zurück und kann für Interessierte meine Erfahrung bezügl. Wlan, UMTS etc. weitergeben.
Sehr viele Cafes bieten WiFi kostenlos an, in unserem Hotel konnte man nur gegen Gebühr im Bereich der Rezeption online gehen oder sich in den Keller an den PC setzen (beides relativ teuer)
Die Lösung für mich war dann allerdings UMTS von Vodafone - sehr gute Netzabdeckung und einwandfreie Geschwindigkeit. Ich habe mir in Rhodos Stadt im Vodafone Laden eine Internet-SIM-Karte mit 15 Euro Prepaid-Guthaben gekauft (insgesamt 20 Euro), dieses Guthaben hat 14 Tage Gültigkeit und 2 GB Datenvolumen (wir haben davon lediglich 400 MB gebraucht, trotz mehrmaligem Skypen mit Zuhause).
Kleiner Tipp: Laptop oder Tablet gleich in den Laden mitnehmen, da die Einrichtung mit Pin und APN etc. sich auf Grund der griechischen Anleitung etwas schwierig gestaltet. Der Typ im Laden in der Ameriki Straße war wirklich fit und hatte das in null komma nix eingerichtet.
Schönen URLAUB !!!