徐州是一个历史悠久且美食丰富的城市，以下是一些适合作为旅游礼物的特产推荐：

徐州小儿酥：

这是徐州的传统名点，外表包装精致，口感酥脆，入口即化，甜度适中，适合各个年龄段的人。

牛蒡：

牛蒡茶和牛蒡酱都是徐州的特产，牛蒡茶有淡淡的清香，牛蒡酱可以用来拌面或夹馒头，营养丰富。

沛县狗肉：

虽然存在一些争议，但沛县狗肉色泽鲜亮，香味浓郁，肉质鲜嫩，是当地的一大特色。

新沂水蜜桃：

新沂的水蜜桃多汁甜美，个大饱满，是夏季的美味佳品。

邳州银杏：

邳州的银杏果营养丰富，银杏茶有很好的保健作用，适合注重健康养生的朋友。

窑湾绿豆烧：

这是徐州的特色名酒，以多种名贵中药酿制而成，既有白酒的醇烈，又有果酒的香甜，具有滋补和保健功能。

徐州香包：

这是江苏徐州的传统工艺品，具有药用价值，图案繁多，色彩鲜艳，具有相当高的工艺价值。

王集香肠：

王集香肠是徐州的特色产品，风味独特，鲜香袭人，咸甜适口。

苔干：

苔干是莴苣的一种，明代从安徽亳地传入，因历史上作为贡品进贡朝廷，又称为"贡菜"。

黑蒜礼盒：

黑蒜由鲜蒜经过长时间的发酵与烘干加热，口感柔软且富有弹性，营养丰富。

根据以上推荐，你可以根据收礼人的喜好和需求选择合适的礼物。如果对方是美食爱好者，可以考虑送一些徐州特色美食如小儿酥、牛蒡茶或沛县狗肉；如果对方注重健康养生，可以选择银杏果或银杏茶；如果对方喜欢工艺品，徐州香包也是一个不错的选择。