Las dos frases son correctas y significan lo mismo, con alguna pequeña diferencia.
La primera frase es mas neutral. La puedes usar en cualquier contexto.
La segunda frase es un español mas popular. En una entrevista de trabajo por ejemplo, nunca usaría la expresión "caer mal". Es una manera mas popular y también más intensa y mas concreta, que los españoles usamos entre amigos.
Ademas, "gustar" lo puedes usar con cosas, personas, lugares, canciones, peliculas, etc... Y su significado es mas amplio. Si tu dices "Me gusta Jose", no queda claro en que sentido te gusta: Si te gusta por su personalidad, si te gusta por su apariencia fisica...
"Caer bien" o "Caer mal" solo lo puedes usar con personas, y solo se refiere a la personalidad. Si tu dices "Me cae mal Jose", queda claro que no te gusta la personalidad de Jose.