Whether you're seeking history, food, shopping, or scenic moments, the things to do in Surabaya promise a well-rounded journey.