My g/f loves dogs and grew up with a black lab and I want to try to convince her to buy into the idea of getting a dog (prefer a lab). We got two cats, but they aren't so great when it comes to doing activities. Want a dog for jogging, cross-country skiing, going on the boat and overall companionship. I like my cats and they are great for hanging out, but if my cat didn't ADD on us when we go for walks and we have to go very slow for him. Any suggestions?