We recommend to stay at Che Yuan's place. The place is near Ximending where you have a lot choices of food, drink, and entertainment. The place really close to minimart to make your life much easier ;) Che Yuan and his brother was really helpful and always give quick response.
We definitely will stay again when we revisit Taiwan!