Probolinggo, Java, Indonesia

East Java highlights include a national park with multiple volcanoes, the 600-foot Madakaripura waterfall and the 14th-century Jabung Buddhist temple cut from glowing red stone. Other options include beaches, river rafting and a wealth of traditional handicrafts.