White Rim is one we've wanted to do but haven't had enough time to dedicate to it yet since we stop at several other little towns on our way to and fro. Did Long Canyon our first year out there. Gemini Bridges is a great, quick primer trail to get acclimated.
What about Golden Spike Trail? I'm pretty sure the difficult Poison Spider is an off-shoot of that one.