Hello, I come from Taiwan, so I can share my opinion with you.
I think if you just want to learn it quickly or for business purpose, I suggest you to learn simplified characters. It's much easier to learn, also it's more popular.
However, if you are interested in Chinese culture and history, I recommend you to learn traditional characters. It's much difficult, but you can know more about the meaning of the character. Another advantage to learn traditional one is that you can understand simplified character as well, but people who learn simplified character may not.
It depends on the purpose you learn Chinese : )