Evolution all at sea