En realidad el catalán y el valenciano es el mismo idioma, cambia el acento, expresiones, etc...de la misma manera que cambian entre el español de España y el de México, o el inglés de Inglaterra y el de América.
Yo he aprendido catalán en Barcelona y puedo hablar (y he hablado)en catalán con personas tanto de Girona como de Lleida como de València como de Mallorca...
Este tema es complejo porque hay un trasfondo político que a mi no me interesa ni lo más mínimo, pero la realidad es que el idioma es el mismo.
En cuanto a si es más fácil aprenderlo en Catalunya o en València, mi recomendación personal es que lo aprendas de la cultura con la que más conectes, con la que más te identifiques, una vez que lo aprendas, verás que tanto en Catalunya como en València como en las Baleares se habla el mismo idioma.