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