送爸爸鞋子的祝福语可结合实用性与情感表达，以下是精选建议：

健康关怀型

"爸爸，这双鞋陪伴您走过风雨，愿健康与稳健伴随您每一步。感谢您一直以来的付出，愿您笑容常在!"

生活品质型

"送您舒适鞋履，愿生活如行走般轻松自在。愿您每一天都充满阳光与欢笑，幸福安康!"

岁月陪伴型

"这双鞋见证您的辛劳与付出，愿它继续陪伴您走过人生的每一段旅程，感恩有您!"

祝福延伸型

"鞋面承载幸福，鞋底踏出平安。愿您的人生之路越走越宽广，健康长寿，笑口常开!"

情感寄托型

"爸爸，这双鞋是我对您的爱与关怀，愿它能为您遮风挡雨，伴您走过每一个春夏秋冬。"

注意事项：

避免使用"伴君走天涯"等可能引起歧义的表述，建议选择更贴近亲情的语句。