根据您提供的信息，以下是关于台湾自由行换汇的建议：
预算参考
人均预算约为3000-4000元人民币，折合新台币大约是1万5-2万左右，这包括住宿费用。
如果计划访问阿里山、日月潭等地区，可能需要提高预算。
换汇建议
可以考虑在出发前兑换1万至2万元人民币，这应该足够覆盖基本的旅行开销，包括食宿和交通。
建议使用银联借记卡，在台湾广泛受理，部分商店可直接刷卡，不足时可在ATM机上提现。
若在台湾停留时间较长，可以考虑在台湾机场先兑换一定数额的台币，并随时关注汇率变化，适时调整。
额外提示
台湾的夜市小吃价格透明，可以放心消费。
若使用大陆银行卡在台湾ATM机取款，每日有2万台币的限额，且部分银行如南京银行、厦门银行不会收取手续费。
请根据您的具体行程和需求调整预算和换汇计划。