Madura has recently come into its own food-wise. Here are some spots worth trying:
EATING IN SURABAYA: