May I make a suggestion and quit the gym. There is nothing you have mentioned that can not be done in any city centre or better still the countryside.
Why spend a fortune on monthly membership and silly lyrca outfits and attend a place where everybody judges you and the men smell of raw sperm?
My advice, go on a country hike. The right heart rate is sound advice from wilsarnie. I will add though that I would suggest 60-75 MAX and that is only if you want to lose some weight. If you are already fit, you can go to 100 percent. Strangely though you will not lose weight even though working harder!!
A power walk through the country (i.e NOT a stroll and arms moving well) will be so much more rewarding than the gym. Perhaps your neighbours have a dog, they would love you if you took it for two hour walks!!
However, if you are completely into attending the gym, all CV work is pretty much the same. Rule of thumb, if you move the muscle it works it and of course the heart!
Even weight lifting can be classed as CV if the weights are low and the reps high.
Good luck with whatever fitness regime you commence. I am probably the fitest person on AB (for my age!!) and haven't set foot in a gym for over 12 years!!!
On a final note (and I apologise if I am assuming) for physical appearance, it will make no difference if you tone the muscles without losing the fat. The classic example is I know I have a six-pack, it is just hidden under my little tummy!!!!! And I have a good BMi.