Struggling to lose weight

I've changed to a healthy diet, drinking lots of water, and being a lot more active, but for some reason I can't lose any weight... I have a lot of lower belly fat and a lot in my butt and legs with a little extra on my arms... Any tips? Won't starve myself or any fad diets...