I have been to Surabaya recently and can recommend two things.

1. Desperados Bar & Restaurant at the Shangri-La Hotel.

Actually, no idea about the food, but after 10pm this place is crawling...