I chose Les Suites Grandee Taipei based on its proximity to the Shilin night market and it did not disappoint. It's a stone's throw from all the action - go out and eat til you're ready to burst and then wheelbarrow back to your bed. The food is really that good.
The hotel is also extremely close to the train which is also a major bonus. I traveled to Taroko and back in a day and it wasn't too much of a hassle getting from the hotel to Taipei Station.
No complaints on the room - I slept soundly here. Although I didn't have a chance to try the complimentary breakfast.
Also very helpful were Wendy and Paula, who helped arrange taxi pickup from the airport as I was arriving into the country late at night and speak no Mandarin. Next trip to Taipei, I'll be staying here. Thank you, Les Suites Grandee!