I'm a very active male who would like to get into martial arts for the added flexibility and conditioning. Any suggestions?

It really depends on your preferences and whats available in your area.

My personal favorite is Shodokun. Very quick based weight control moves. Fun and practical if taught well.

Depends what you're interested in. I have always completed some sort of boxing training, generally pretty basic and the fitness side of things is great for conditioning.

Find a place that teaches MMA (Mixed Martial Arts) You get a complete workout and gain skills that are actually useful if you need to protect yourself.

Any as long as it is taught correctly

That about sums it up! What are you looking for?

There are all sorts of arts out there. If you just want exercise then that's much different than some arts which are more serious for actual self defense.

Shukokai is a good form of karate for beginers as it means way for all.It lets you work to your own level while slowly building your strength up