I doubt you ever had a dreamless night. You just don't remember the dreams. From what I've read about the subject the brain needs the dreams, to ease the strain, to filter and reprocess what happened, to forget, to remember ... You could have serious problems if you did NOT dream.
I agree though that some walks and/or meditation (a nice lonely walk is a just meditation in motion :-) to clear ones head are good. Anything that'll help you fall asleep instead of rotating in the bed for hours rethinking your day/life is good. It's these halfdreams that drain ones strength. (Especially if you are a depressive fellow like me.)
I'm having problems with this, especially during autumn+winter. I can't get up in the morning, I can't fall asleep in the night and all the time I feel like crawling into a cave and sleeping till the spring comes. I'll try if phototherapy helps.