A street away from the touristic restaurant-street Skadarska you will find a nice, spacious place with a great garden with several trees in it.
If you can’t find it, just close your eyes and see if you can hear live jazz music coming from somewhere. If you follow it there’s a big chance you’ll end up in Bajloni. A great place to start the evening with some drinks before heading out to a club. Or if you don’t feel like clubbing it isn’t a bad idea to stay here all night.