Покупала сим карту в Архангелосе в салоне сотовой связи, по-моему Водафон, в Линдосе и Лардосе не продавали (ездила 3 года назад). стоила примерно 10 евро, 10 или 20 клала на баланс, разговаривала практически без ограничения. Думаю, что ближе к г. Родос проблем с покупкой сим карты не должно возникнуть. Счастливого отдыха!