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