So my new boyfriend is SUPER in shape, he takes a lot if pride in his shape. I'm not overweight but there are squishy parts and I could definitely tone up. He's brought up the idea of s working out together. I haven't worked out in years, what are some things we could do, workouts/sports that I won't look like a fool attempting to do or he won't blow me away or be bored doing with me
He's going to blow you away at pretty much anything. This is what he does as a regular activity. But I'm sure he understands that you don't do it all the time like him so he's not going to be expecting you to be a beast like him. He just wants you to come with him sometimes so you can spend time together as well as becoming more healthy. I think he'll have fun being your personal trainer :)
just because you go to the gym together doesn't mean you guys have to do EVERYTHING together once you're there. guys and girls do completely different workouts so you guys could just do your own thing and then just do cardio together after.
Do what interests you. If you want a group class then popular ones are Spinning, Zumba, or a cardio dance class. Most gyms have beginner classes. It also depends on your goals and what you want to work on. Treadmills are easy to use, but most people get bored with them.