In Rhodes, just make sure you know the names of the Greek operators (cosmote wind and Vodafone greece from memory).
You don't want to connect to Turkish networks as they'll charge you.
Best to manually connect to one of the above, hopefully it'll work next time.