Kesukaan Elok Dyah Messwati saat remaja bisa jadi sangat berbeda dengan kebanyakan orang seusianya. Saat kelas 1 sekolah menengah pertama, perempuan 41 tahun ini telah mulai menggendong ransel. Dia berkeliling kota-kota di Pulau Jawa dengan menumpang kereta api ataupun bus ekonomi. Dimulai dari tempat kelahirannya di Surabaya, dia menuju Yogyakarta, Bandung, Blitar, Malang, Semarang, Solo, Cilacap, Tulungagung, Madiun, dan kota-kota lainnya.

Me