I can't seem to figure out my hair care routine! Please help!

I recently moved to Houston TX from Idaho. I never had a problem with my fine/thinnish waves being greasy or too frizzy, but I've had nothing but problems here. My hair seems actually curly now, not wavy and I'm a grease ball. I wash every 2 days  and use a cream as a product. I also have a physical job so I get sweaty. I'm open to the no poo movement and curious to learn about co washing, as well as probably needing to update my products. Thanks for your help!