One dialect of Quality Time is sharing experiences together. Plan an excursion to sky-dive, trek to Machu Picchu, or sail in the Carribbean—whatever you decide, endeavor to enjoy every moment together.
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.