I would start looking at clean eating as your number one place. They say body appearance is 10% genetics, 10% training and 80% nutrition. That's alot of cardio with no results. I would also add in weight training, muscle burns fat.
As for rotation. Cathe has so many but you may want to start with a circuit to get you used to weights and then move into something with more intense weights after.
Tosca Reno has a book called clean eating and there is a web site that gives you a breakdown of the clean eating lifestyle.
Good luck
It will happen but obviously what you are doing is not working for you, so change it up!
Heather