According to the evolutionary record, dolphins and whales had legs at one point, showing that they walked on land.  Then they went back to the ocean, and they turned back into full-time swimmers.  Sometimes it seems to me that is evidence of their superior intelligence.  Near weightlessness and fresh seafood for every meal seems like a good life!