For the best views of Taipei city, make your way to the top of Elephant Mountain. It's about 15 minutes to the top via stairs, which isn't too tough, but the views are worth the effort.