On the non-medical options front, I will note that my lifelong hyperactive and neurotic tendencies dramatically improve with a 3-4 day a week distance running training regimen. I enjoy running enough, even though it is very difficult, that I've kept up with it for several years. I'm not as consistent about this, but I also found yoga classes to be a way to make mindfulness fun and easier.
That's not to say I'm not on the medication train (despite moaning about medications a lot). I do personally avoid taking any controlled substances. This is easy because I hate how stimulants make me feel, but in general I worry about the effects of having a direct reward signal from taking a pill.
Exercise is one hell of a drug, to be honest. I suppose you shouldn't exercise for a few issues in particular, but in general, boy.