Well, don't limit yourself to going around the block! We've got a 10lbs dog and he's unstoppable, he could walk around the city for hours if we let him. Pop some earphones in, listen to a podcast about something that interests you and go!
It's not like going around a lake, but that's something you can do on weekends :)