For the person who feels loved through Physical Touch, consider giving a back scratcher or massager that you can use to administer some relaxation sessions.
Are you crafty or creative? Sometimes people highlight words or phrases in books that speak meaningfully to them. To give a fun gift, find some highlights and have them made up into chalk art.
Bath bombs can be a sensory explosion for the person who loves relaxing in a bath. Add moisturizer that leaves the skin feeling soft and you've got the perfect gift!