I really suggest Gunungkidul for a complete natural tourism :beach, waterfall, cave, hill, lake, green village, and ancient volcano. Especially for the beaches, each of them has its own unique, yet I choose the not-so-crowded beach like Gesing and Sepanjang beach.
Gunungkidul now home to Southeast Asia’s second-longest flying fox