I thought that AI was pretty fun and interesting. It is a bit challenging in that you need quite a bit of background before you can take this, but it was well worth it.
If not, try a course in Database management. I figure this would be pretty useful especially for real world applications, such as medical databases of millions and millions of patients. This class was a did not require a whole lot of programming, but it did require a background in relational algebra and to learn SQL. Not a bad class overall!