If you click on links we provide, we may receive compensation. Gwyneth Paltrow, Sandra Bullock, and more stars wear Birkenstocks TheImageDirect.com; Backgrid; Getty There’s never been a better ...