With valet you pay the fee when you pick up the car.
Some tip the person that parks it, some tip the person that gets it to you. Some tip both.
At the deluxe resorts you'll see the valet stand on your way into (and back out of) the resort. Stop there, hand over your ticket that they gave you, pay, they'll get the car.