Fantastically ornate First Republic-style cafe just off the main square (to the left of the town hall, across the road from the Hotel Praha). The decor inside is straight out of pre-War Vienna.
Off Benes Namesti
Updates
Unfortunately this is currently closed.
Is this your business?