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