After you log into your PayPal account you will see the screen below.
To add special instructions click the link indicated by the red arrow.
 Some of them might be:
  - Gift message to the recipient.
  - Specific delivery date
  - Type of box: Regular, Holly (Christmas) or Valentines (with hearts)

Scroll down for the next step.