You should start with a stand up style like kickboxing. If you really like it and want to explore new styles, try wrestling or judo then try a ground game like BJJ. I started with Tae Kwon Do and liked martial arts. I tried wrestling and didn't like it so now I'm going to start Judo and 10th planet JJ.