How should I spend my backpacking trip in Taiwan?

Add to CP's answer: Train fare to see a greater part of Taiwan. Cirnavigate the island for about US$50, and get off and on wherever you wish.