New Taipei includes natural surroundings like Yangmingshan National Park. Seeing the canyon by airplane is a flight you'll always remember. I advise doing the South Rim for tourists beginning from Phoenix and Sedona. Make sure to inspect 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.