您可以考虑以下几种礼物：
1. 特色手工艺品：新疆地区有很多传统的手工艺品，如著名的维吾尔刺绣、木雕、皮革制品等，这些都是独特而具有代表性的礼物。
2. 矿石和宝石：新疆是中国重要的产钨省份之一，因此您可以购买一些精美的玉器或其他饰品作为纪念。
3. 果干与茶叶：新疆以其丰富多样的水果而闻名，尤其是葡萄干和核桃仁等。同时，当地也生产优质的红枸杞和阿克苏苹果茶叶，在选择上不妨考虑一下。
4. 风味小吃：新疆有着浓郁且口感特殊的风味小吃, 比如拌面（拉条子）、肉串等都深受游客喜爱，并且可保存较长时间。
无论您选择了哪种礼物，请根据爸妈个人偏好来进行挑选。希望能给他们一个愉快惊喜！
温馨提示：答案为网友推荐，仅供参考