Indonesia’s second-largest city and Java’s capital, Surabaya is known as the City of Heroes thanks to the important role it played in capturing international attention during the country’s revolution in the 1940s. And that independent spirit is still palpable among the metropolis's internationally diverse population of nearly three million people. Surabaya is home to Indonesia’s only synagogue as well as the largest mosque in East Java. And colonial-era buildings sit just a short stroll from glitzy new shopping centers. Visitors have much to experience, whether taking in the extensive artifacts in the Museum Mpu Tantular, seeing where Indonesia’s clove cigarettes got their beginnings at the House of Sampoerna or venturing into the city’s green lung with a boat ride through the mangrove forests of Wonorejo. You’ll feel transported to a Middle Eastern bazaar at the Pasar Ampel, where the vendors hawk spices, sticky sweet dates and imported carpets. And a visit to Kenjeran Beach, right in the city, offers the chance to spot fishermen showcasing their fresh catch or take in views of one of Indonesia’s longest bridges. Obviously, deciding where to spend your time will be your main conundrum in Surabaya.