New Taipei includes natural scenery like Yangmingshan National forest.
Seeing the canyon by plane is a flight you'll always remember. I advise doing the South Rim for tourists starting out from Phoenix and Sedona. Make sure to check the extra cost of traveling from Manhattan to Newark, NJ (EWR).