When we decided to get Finn the main worry we had was whether or not he would get along with the cats. Early on the cats would not deal with him through. Anytime Finn was around they would hide under the bed. Finn knew they were there but would mostly ignore them. Slowly the kittens got more courage and started venturing out of there hiding place. If they got to close to Finn they would quickly bolt back to there safe spot. Eventually they learned to let him sniff around, and they are even starting to play with him. Now when we bring Finn upstairs the cats will stay where they are and wait for Finn to come up and sniff them. If he is not extremely calm they'll leave. This is great, it teaches Finn to be relaxed, but still they're pawing at him worries me.

There are some tips on how to help cats and dogs get along (and not eat each others food).
I've read places that to make sure cats and dogs get along you should make sure the cats can get away (which they can). Hopefully we've given the proper introduction between the pets, they can all stay in the same room comfortably for a while just hanging out, but their play time is supervised. We figure there is no way to keep the puppy 100% calm all the time so we let the cats decide when they have had enough. We have not provided escape routes for them because they are so good at finding there own over all the furniture. There play can be entertaining but all the pets know that we at the top of the hierarchy though and will break it up when one of us steps in.

Here's Finn in a stand-off

They will stand like this for a while someimtes.