What would be the best martial art for me to learn?

I am a male 23 years old 6 feet even looking for a dojo to attend. i'm somewhat out of shape but i'm currently working on this now with a strict diet. What would be a great martial art for me to learn? Is Tai Kwon Do any good? i've been thinking Krav Maga because it seems to be effective. i learn fast and i know that i have some talent please any suggestions will be great thanks :)