My husband and I swear by lavendar oil. We put a few drops under our pillows or on our bed clothes at night. He puts it right on his mustache! Be careful to avoid the eyes! Lavendar oil seems to truly have a calming effect. Also a cold room helps.
I am sleeping much better on Paleo. I also don't pee as much as night. But I think my age (54), plus the fact that I worry like crazy, doesn't help me, when I wake up at night. It is difficult to go back to sleep when my mind starts focusing on finances or other problems, etc.
“The goal of life is to make your heartbeat match the beat of the universe, to match your nature with Nature.” - Joseph Campbell