I have to agree with Judo Tom there, he is absolutely right, you can have the best style for you but if it isn't taught right for you you'll never get anywhere. Instructor is the most important factor in the style to choose.
I've done a fair few, first you have to decide what you want to get out of it, then you need to look at the types that fit the criteria and try out a couple of clubs in that area.
For instance if you want a grappling art have a look at bjj or judo. Personally I would love to do bjj. I have...