The one thing that everyone struggles with...what do I get them?

A gift card for a massage!  Simple, appreciated, and meaningful.