Para solucionar lo de los estilos, puedes wikipediear, así podrás aprender alguno nuevo, y navegando por maravillosos foros como este

podrás leer también sobre distintos estilos y encontrar a alguno de sus practicantes.
Arte marcial recomendable para empezar -> Cualquiera. En todos ellos se presupone que el cinturón blanco (alias novato) no tiene ni idea y de que va a empezar a aprender. Todos los sistemas parten de la base de adiestrar tu cuerpo que se supone no habilitado para esas cosas y movimientos. No existen artes marciales para avanzados en la materia ni para noveles. En todas existe un nivel de conocimiento que se debe ir adquiriendo con el tiempo, cada una tiene su base, sus principios y su historia, cosa que no debes saber de antemano, debe gustarte lo que has visto de ella y lo que vas aprendiendo, con eso tienes suficiente para que sea TU arte marcial
La otra recomendación que se te puede hacer y que creo que todos los de aquí responderiamos al unísono sería la de "Prueba todos los que puedas para descubrir cual te gusta" es la mejor manera, puesto que para su elección entra en juego tus gustos y tu personalidad

Son cosas que debes descubrir por ti misma
