My sister and I redid the downstairs bathroom for my mom. We removed the old wallpaper, painted the walls and cupboard door, bought a new garbage pail, new door handle for the cupboard, and new towel hooks. We also redecorated by re-using things from around the house in there.
I also got her a small travel sized shower wash and body butter from the Body Shop for her to take with her when she goes on vacation next month. Just so she has something to open on Christmas day.