New Taipei includes natural scenery like Yangmingshan National forest. Seeing the canyon by airplane is a flight you'll never forget. I suggest doing the South Rim for tourists starting from Phoenix and Sedona. Ensure to inspect the additional cost of taking a trip from Manhattan to Newark, NJ (EWR). The stones fit so completely together that in some parts a knife blade can't fit in between them.