A good place to start is Ikea
in Limassol. Their stock is held in Nicosia and they will deliver.
If you want something more up market, there's a wealth of furniture shops in Limassol and Paphos.
We brought most of our furniture from the UK and bought a few bits and pieces from Ikea, Salt & Pepper and a few small retailers in Limassol.