New Taipei includes natural scenery like Yangmingshan National forest. Seeing the canyon by plane is a flight you'll always remember. I suggest doing the South Rim for tourists starting out from Phoenix and Sedona. Make certain to inspect the additional expense 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 between them.