Try "Casablanca", nice Italian restaurant and loungebar in the same complex. Disco "Florida" or "the Pavement". NBO is getting back to normal so safety is still an issue, but should be fine with a condom.
You can try the big food game resturant called carnivore by wilson airport about 20 mins from the centre of nbo amazing choice of different meats from the bbq and normally local dancing going on good night out.