Hopefully by the time you go, Taroko Gorge will be fully open (partially closed now due to a recent earthquake). Taroko is a must-go in Taiwan. Try to spend a night or two, at the Silks Hotel. There are various hikes you can do from there with gorgeous views.