Cardio son, 45 minutes at a time at least. Pay for the goofy test and let them prescribe the right workout based on your current fitness. Don't get caught staring at the hot girls until you've dropped 30 lbs, at which point you just might be in like Flynn.

Good job taking the plunge and hitting the gym. No puns intended. Good luck!