We can't get enough of these soft-as-butter bamboo crib sheets. They're thick and the colors are very soothing. Having multiple crib sheets is never a bad thing (especially in those early days when spit up seems constant).
Some other brands we love: Pehr (a lighter crib sheet, great for summer) and Loulou Lollipop (thicker and very fun patterns, great for colder months).