Tip: Write out the tag (or do this ahead of time) and attach it to the gift as soon as you finish wrapping. Doing so ensures that the right person gets the right gift; otherwise, you might find yourself unwrapping a box to see what's inside! Also, tags can fall off, so make sure they're securely attached.
For embellishments, use ornaments, sprigs of fresh or artificial flowers or greenery, or anything appropriate that you have in the house — use your imagination!