Which Crank Brothers cleat do I need?
To directly answer your question, yes, the Crank Bros Premium Cleat is the one you want.

Per their webiste -  compatibility: eggbeater, candy, smarty, acid, mallet ( http://www.crankbrothers.com/accessories_premium_cleat.php )

Some good FAQ on these from Crank Bros:
http://www.crankbrothers.com/support/faq_candy.php