Some species of cetaceans (whales and dolphins), like the boto, sleep with only half their brain at a time! This adaptation, called unihemispheric sleep, allows them to surface in order to breathe.  For more on other animals that also practice unihemispheric sleep and the reasons why, take a gander at this article.