Surabaya

Indonesia's second largest city, the capital of Java, can be chaotic and crowded, yet this "City of Heroes," the birthplace of the Indonesian independence movement, has a rich cultural history. It’s a juxtaposition of colonial buildings and modern shopping malls, with lots of tasty ethnic foods and some fascinating archaeological sites a short drive away.