Situated on the north coast of East Java, Probolinggo is known by locals for its fish market but by travelers for its proximity to Bromo-Tengger-Semeru National Park, home of Indonesia's most spectacular volcano. The iconic Mount Bromo is reached via the mountain village of Cemoro Lawang; it culminates with a pony ride to the cliffs of the volcano’s six-mile-wide caldera. In Probolinggo, hop in a pedicab to see the city’s Chinese temple, go for a swim at Bentar Indah Beach and be sure to buy an authentic batik keepsake.