Since the so called "escape rooms" are rapidly gaining popularity, I would definitely recommend you the two rooms that Dextrophobia offers. It will cost you just 1 hour and not a lot of money. The fun is inevitable!
Did you ever want to feel like in a movie scene where you have only 1 hour to escape a locked room or save the world? Dextrophobia Rooms offer two escape rooms, located in different places (1. in Tsar Samuil 50 Str. and 2. in Korab planina 54 (on the corner with Babuna planina Str.) They are both suitable for foreigners and are very well tought.
Go there in a team from 2 to 5 people. I would say 3-4 is the optimum.