客人来临沂可以送一些当地特色的土特产作为礼物，如沂蒙山核桃、临沂苹果、沂蒙红茶等。此外，还可以选择一些有纪念意义的礼品，如临沂剪纸、沂蒙山石刻等。根据客人的喜好和需求，选择一份特色的礼物，表达你的欢迎和感激之情。