Well it depends on what kinda cake you want. Usually better to start with that then figure out the ice cream flavor. 'cause not everything goes together, yehknow?

I like strawberry myself so I'd do a white cake with strawberry ice cream, but that's just me.