we just moved into a house and are still lacking some furniture. So our finished basement makes for a good area to do some runs, about 20 minutes twice in the evening after work. We taught Lola 'touch' command, she will touch her snout to the palm of our hand which we hold out at her height. One of us will be on one side of the basement and we'll say 'touch' or we'll run back and forth with her.
We also have one of those kong food/treat bowling pin toys. We put a few pieces of kibble as treats into it and let her nose it around the basement. From our apt in Toronto, this is way more exercise than she got there. She also had palate surgery a couple years ago and I've been afraid to let her overhead since then, i'm a little over protective when it comes to exercise. She also goes up and down stairs all day following us around.