To those who asked for directions, here they are.
Go along Jalan Legain heading towards the airport and turn left at Bemo Corner. Then take the righthand turn to the airport just before the little bridge 500 metres along this road. If you go over the bridge you have gone too far. Head staight out for about 1km along this road and you will see Supa Nova on your right. Keep going straight ahead for about 500m and turn left up a small lane/street. They are in this street on your left about 50 metre along. Cant miss them.
I went again a couple of nights ago, absolutley fantastic.
Regards,
Dave