For a fun and budget-friendly trip, explore Taipei’s night markets, visit scenic hiking trails or explore the temples and memorials of Taiwan.