Last time I checked Sephora they have some cool gifts for ladies - lip glosses set, small roll-on perfumes, eyeshadow palettes, etc. always something the teacher can use for a show or comp. I agree gift certificates is a great idea, like gift certificates for foot or body massages, or box of chocolates or candies. Fasc made excellent point of listening and pay attention what the person likes, so to focus the effort on something that's useful as well. For example, if you know your instructor travel a lot to compete, you might also look into Brookstones travel stuff or gift cards.