How do i get rid of my acne?

I had a pretty bad case of acne. However, I didn't get any painful cysts. I still have plenty of active acne but a lot of it has reduced. I've pretty much experimented with most products on the market and even tried natural remedies and homeopathic medecines. I can't use benzoyl peroxide becos it bleaches my hair and i have pitch black hair even on my eyebrows. I'm a vegetarian and tend to eat healthy. I drink like 4-5 litres of water everyday. I exercise a couple of times a week and wash my face two-three times a day depending on the weather. I also have a lot of blackheads. How on earth do I get rid of this godforsaken acne?