First you will need to log into paypal and refund their payment.

Then on your sales page, click on the little arrow on the right of the transaction, and in the drop down  menu select "open unpaid item case / cancel transaction" and go from there.