I got the most adorable bicycle basket for Chloe at a shop in Colorado. She loves it. I know its not exercise for her but she loves riding in it. Here is the address for the shop its great! The basket is great too for running your errands.
WAGZ - Fort Collins Premier Pet Boutique and Dog Biscuit Bakery