Which should I learn/practice?

I am fluent in English, can speak a little Bisayan(Cebuano) and have more than a novice level of Korean because I was exposed to Korean culture when I was a teen. I can read/understand Korean but its hard for me to speak complete sentences. For my other language, I want to learn Japanese as I always travel there every year, but Im getting tired of having to rely on my phone to translate and its easier for me to speak a small amount of Japanese. I just cant read it.

Both will take a long time to study and master, but Im not sure which resources are best to help me study and speak like a native. How did you manage to keep yourselves engaged and entertained if you learned through textbooks?

Any helpful advice is appreciated! Thank you.