FlyGuy
Master Don Juan
It depends on what you are looking for. Pretty much any martial art style will get you in shape as long as you have a good instructor who pushes you (or if you can push yourself...) Personally I don't think there are any "ultimate" styles, each one has its advantages and disadvantages. If you just want to learn some effective self defense techniques and get in shape then Karate, Tae Kwon Do, Boxing/kickboxing, Jujitsu (primarily a grappling art in the U.S.), etc. will work great. Kung Fu and Tai Chi require a bit more work before you gain effective technique, but those styles are IMO more well rounded and have more depth.
If you want to learn more about the "art" as well then I would suggest you do some of your own research into the different styles available and make your own decision.
To me the more important decision is WHERE you are going to learn. There are a lot of crappy schools out there that only care about money and not about whether you become good. Don't sign any contracts, and don't pay more than $80-90 (tops!) a month for lessons. If you want to see how good the instructor is, look at the students in higher ranks. Do the upper rank students seem like they could use their skills in a real fight? What do they do for a warmup, 40 pushups or 100? Also obviously look for a good instructor. How much experience does the instructor have? Does he seem like he enjoys teaching? Where did he learn his art? Do they let other students teach? If so that's a red flag. Check out different schools in your area, go to each one, meet the head instructor, and ask some questions.
If you want to learn more about the "art" as well then I would suggest you do some of your own research into the different styles available and make your own decision.
To me the more important decision is WHERE you are going to learn. There are a lot of crappy schools out there that only care about money and not about whether you become good. Don't sign any contracts, and don't pay more than $80-90 (tops!) a month for lessons. If you want to see how good the instructor is, look at the students in higher ranks. Do the upper rank students seem like they could use their skills in a real fight? What do they do for a warmup, 40 pushups or 100? Also obviously look for a good instructor. How much experience does the instructor have? Does he seem like he enjoys teaching? Where did he learn his art? Do they let other students teach? If so that's a red flag. Check out different schools in your area, go to each one, meet the head instructor, and ask some questions.