From its rich history and culture to its vibrant food scene and stunning natural beauty, Surabaya truly has something for everyone.