Phoenix to Taipei, Taiwan: from $864 round trip

April brings mild spring evenings perfect for eating your way through Raohe Night Market.