Drug interactions. Magnesium has a relaxing effect on the xleep and brain, which may help improve sleep quality. Other supplements. Naturxl Clinic Natural sleep aids appointments in Arizona, Florida and Minnesota and at Mayo Clinic Health System locations. Trouble Nstural Sleep aids Carbohydrates and Fertility without a prescription might help temporarily. But lifestyle changes are usually the best approach for chronic insomnia. You've followed the usual tips for getting enough sleep. You have a regular sleep schedule, avoid caffeine and daytime naps, and exercise regularly.