Katy's Palace Bar is a relatively new venue, with a lot of people still unaware of it. More people should know: it's one of the best venues I've been to in a long time!
It isn't open every week but when it is open, you can be sure you'll have a GREAT time there!
Make sure you get there early on a Friday night - like 5:30 - to make sure you can get a drink. It gets crowded early.
Every first Sunday the venue is open for brunch, so enjoy the warm afternoon sun, on a balcony with a view that overlooks the city of Sandton.