hi Persianblue - welcome!
Please login to your MyEhive console panel and go to "Discount codes" and click "Add" --> Enter the name of your code ie "Christmas" the start and end dates you want your promo to run till, enter code ie "20CHR" (which your customers will redeem on check out in the discount field in Paypal - your shop and Paypal check out are linked, with the email address associated with your paypal account, which you must activate in My Shop -->> Settings -->> Payments.
Please make sure you have clicked accept Paypal, and entered your email address associated with your Paypal account.
Now all you have to do is promote your "code" on your shop page and through your social networking sites! Use the "Share" button on the footer of every MyEhive page to promote you shop to the world! Hope this helps - contact me if any problems.
Loula