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