I have a Golden puppy and 2 adult cats who had never ever seen a dog before in their lifes. It took us 2 months before the cats somehow accepted the dog, and now they all sleep together on the bed when we're not around. The cats remain somewhat reserved, but are very interested.
The main thing is, to not let the cats and the dog alone in the beginning because cats can be quite 'nasty' when it comes to defending themselves. One of my neighbors found this out the hard way and her dog has now a blind eye. Keep the dog on a short leash when introducing them, making sure the cats can hide or leave the room.
What helped in our home, was the dog sometimes having a cat treat, the cats emptying the dogs food. Also, when we visited the breeder when our dog was still with her mommy, we brought a towl back with the smell of the dog and left it for the cats to smell on it.
Good luck. Cats and dogs can become very good friends.