What is your purpose?
Kick boxing to kick anyone’s ass
Boxing for good sportsmanship and how to throw a proper punch.
Wing Chung for the little guy who wants to stand up to anyone.
MMA if you’re ~25, peak fit, and want to be a tough bad ass.
Capoeira for a great full body fitness and all round physical confidence.
Any of the traditional styles if you’re also interested in a drastic lifestyle change.
Start with fitness, work on form and technique, and find something that really suits you (and keep at it!)
Boxing is the only art which teaches you how to hit from the start. Most others will have you doing forms and basic exercises for the first year (or more!)