Anyone can and should try Camelback Boxing Gym! I've always worked out (sometimes begrudgingly), but this is the most addicted to exercise I have ever been. I miss it when I can't go!
I went to my first class on a whim, so definitely no experience necessary! The trainers are great. They'll help you push yourself but take people's differing levels of fitness into account. The gym is nice, and the people that work out there are awesome too. It's really a place where everyone is welcome regardless of fitness level.
It's the type of workout that makes you feel awesome when you're done. You'll leave sweaty but smiling!