Local couple finds puppy love