Pretty much any plant will work in sand. My 75 is sand and had stems,swords,crypts. I've progressed into a different type plant setup but they all did great. I still have some of each in my tank.
But I'd say the best plants for sand are stems,rhizomes and floaters. If you use heavy root feeders like swords or crypts just add root tabs.
You can see my tanks progression in the thread linked in my signature.