I am having a cake consultation tomorrow and they will be sampling banana cake. I would like to pair it with something a little different that will really impress them but am drawing a blank. I was thinking maybe a carmel or peanut butter but am afraid those may be too different to please everyone. What do you think? Any suggestions? The other flavors that will be sampled are:
French Vanilla/Vanilla Buttercream
Spice Cake/Cinnamon cream cheese
Strawberry/cream cheese

I was thinking caramel as well, sounds good to me.

I'd do a brown sugar frosting. Or if you want to echo bananas foster, you could do a frosting that incorporates brown sugar, dark rum and a touch of cinnamon.

My family loves banana cake! I've done it with cream cheese icing, old-fashioned creamy frosting (the kind with cooked flour/milk,) brown sugar old-fashioned creamy frosting, and various chocolate icings. I even made cupcakes with ganache filling and peanut butter buttercream (kind of an "Elvis" theme.)

Mine is a bananas foster recipe too. I also have an offering that has a mocha french buttercream. It is incredible.

I second the brown sugar frosting

Thanks for the ideas! I think I will go with the brown sugar or Carmel, now I just have to find a good recipe for both!

I've done bannana cake with peanut butter frosting and it was delicious. I made it like a ganache with melted peanut butter chips and cream. Everybody loved it. Good luck.