New Taipei includes natural landscapes like Yangmingshan National Park.
Seeing the canyon by plane is a flight you'll never forget. I suggest doing the South Rim for travelers beginning from Phoenix and Sedona.