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.
Does your loved one love a particular sports team? Pick up a hat or a jersey you think they would look great in, or get yourself a matching one and cheer them on together!
What better gift for the Acts of Service person in your life than a coupon book filled with coupons you've created just for them?!