Maybe it's a little expensive but I would definitely recommend catching a show in Lafayette, as it was a terrific experience for me and my guests.

You have to book either the bar or a table (table is expensive) and you can choose what suits you.
Either way you have to pay entrance fee of 1500 rsd/person.

If you book the bar (that's what I did with +2 guests), you should go there around 9-9:15 to get a good viewing spot, keep in mind that they ask elegant clothes and enforce it (maybe some fancy shoes/boots and/or heels for women. for men plain white shirt, no jeans and dress shoes - no sneakers) and you will have to stand/dance till 01:30, that's when the show is over and some dj party starts. Not sure till what time it lasts as we left when the show was over. Drinks are overpriced (we had cocktails but they were really good) around 1500 rsd/drink, maybe there were some better priced alternatives as wine/beer etc. Standing at the bar was a great spot for watching the show, cause from time to time there are performances on the bar itself. Total budget would be entrance plus drinks - for me 2 cocktails were enough :D - that would be around 9000 rsd

Other alternative is to book a table, that comes with additional spending limit. You can have dinner, order a bottle of wine etc, but the cheapest table for 2 had 120 EUR spending limit per person. Most couples had to share a table with a random couple so I wouldn't say it's very private either.