Surabaya has new rooftop restaurant kinda place. It's located in Jl. Sumatra in 14th floor of Apartement36 Surabaya, it's right across Domicile. The view is pretty, you could see light from the busy street and tall building in the center of the city. You could also see Suramadu bridge from a far. I ordered black pasta with ink squid, it tastes so "seafood". But mostly, i love the view and my surrounding.

Make a reservation before going there and pick sofa behind us (picture above), you'd have the best view.