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.
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.