Taiwan is an excellent place to study Mandarin Chinese. Many universities and private language schools offer courses.
Taiwan still uses traditional Chinese characters. Although there are some differences with the simplified characters used in China once you learn traditional it doesn't take much effort to switch to simplified.
Once you have mastered Mandarin you might like to try learning Taiwanese (Hoklo or Hokkien) which is spoken by about 80% of the population. Its use has enjoyed a boost in popularity in recent years.