What is the best way to tone up?

Me and my fiance are both trying to tone up and lose our chubbyness we've gained over the years from dating each other and becoming to comfortable.. what are some things to lose belly chub and chubby arms.. i use my elliptical for legs and bottom.. but any extra eating advice and excercises would be great!