Looking for a complete lifestyle change...

So I’m 20 and married and have 1 child, I have pretty serve paranoia and anxiety (not self diagnosed but professional) I don’t have paranoia to where I constantly think someone’s watching or chasing me just felt like I should get that out there. I recently became a CNA and got a amazing job but I want to work on my marriage and my mental health and physical as well. I don’t want to take any sort of medicine for my paranoia or anxiety but try to find ways to help myself first, the doctor I saw pushed Meds on me but declined. Any tips for any of these things!