Although I generally don't care for Taiwanese food at all, abundant, sugarless tea, and Japanese and Korean restaurants (at least in the larger cities) make things a bit easier.

As for places I've enjoyed visiting, Danshui's pedestrian path through mangroves/stray airplane, Jinmen and Taibei on a cool night were pleasant.