I find liquid eyeliner stays put way better than any pencil or gel. Stila has pretty great waterproof liquid liners. Also try NARS eye primer, it's pretty budge-proof. I have the most stubborn eyelids ever(even Chanel smudges on me), but what I've found that really stays put on the waterline are Laura Mercier Caviar Eye Sticks. It's kind of a challenge to put on because the tip is stubby(maybe applying with a brush is better but I'm lazy so I just go for it.LOL), but believe me, it really stays put.