pastafreak,
Without knowing the geographical layout of your home, it's very difficult to know how best to advise, i.e. someone living in a flat would have their options limited compared to someone, say, in a large detached house with numerous rooms etc. You get my drift?
Anyway, you also say that the naughty little minx likes nibbling at night/evening? Don't know when you normally feed the mutt, but if you are able to do so late afternoon/early evening, she may be suitably "repleat" enough to leave the moggie's "munch" alone?
Yes, and before you say it, I realise that most mutts are little piggies and she may still try anyway, even if she has just been fed. Just a suggestion?
Anyway, best of luck, I'm sure you'll be fine - just don't snog yer dog too often, eh???