You can still discover those teeming forests, serene rice terraces, volcanic-sand beaches, and mystical temples on the Island of the Gods—you just have to know where to look.