New Taipei includes natural scenery like Yangmingshan National Park. Seeing the canyon by aircraft is a flight you'll always remember. I recommend doing the South Rim for tourists beginning out from Phoenix and Sedona. Make certain to check the additional expense of traveling from Manhattan to Newark, NJ (EWR). The stones fit so perfectly together that in some parts a knife blade can't fit in between them.