I have absolutely no knowledge about this, so would appreciate any replies in idiot guide form

I am interested in starting a martial art to improve my agility and flexibility as well as complementing my general exercise routine. Any suggestions or advice drawn from your own experiences?