Try Stilletos first. Its the most upmarket with great choice, located 5 min south of the CBD.

No entry fee so if you nothing tickles oyur fancy grab a cab to.

Tiffanys. Which is also pretty...