We have a neighbor or a family friend take care of our dog when we travel. We pay in some fashion – gift cards mostly.
I have travelled a bit in Europe. Here is my advise. It will work great in Holland and almost as well in Barcelona. The real trick is to make your home base in a city near those two and travel in. Look up Leiden for Amsterdam. It is a mini college town Amsterdam minus the tourists and high prices. Easy train ride into central station while you sip on fresh oranje juice and munch on a breakfast pastry.
For Barcelona, I stayed in Valencia and did a day trip. Valencia had a lot of flooding recently so not sure how things are but I am sure there are similar more authentic experiences to be had with easy travel into Barcelona.