For the person who loves Physical Touch, consider giving a back scratcher or massager that you can use to adminster some relaxation sessions.
A Burrito Blanket makes the perfect gift for the foodie who loves to cozy up.
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 yourself the perfect gift.
If you and your partner are feeling ambitious, try taking a cooking class together. Side by side, you are sure to give and receive many touches. Make it a point to be close and have fun. If you would like to find a class near you, try this website (click Cooking, then Couples Cooking). Bon appétit!