New Taipei includes natural surroundings like Yangmingshan National Park.
Seeing the canyon by aircraft is a flight you'll always remember. I advise doing the South Rim for tourists starting from Phoenix and Sedona.