From Buddhist temples to an historic Arab Quarter, the capital of Indonesia’s East Java province is known as a gateway city but you’ll find charms throughout its diverse neighborhoods. One of the most unusual is the House of Sampoerna, a well-preserved historical site built in the 19th-century Dutch colonial style that includes a museum, café and art gallery. You’ll spot the turquoise, dome-shaped roof of the remarkable Al Akbar Mosque Surabaya from anywhere in the city. Opened in 2000, the stylish masterpiece provides spectacular views from atop the freestanding, ottoman-style minaret. Dine on a variety of East Javanese dishes made from locally caught seafood.