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