Preheat your grill on high for at least 10 minutes, then leave it on high
In a saute pan, melt the coconut oil and then add the cinnamon, ginger, and cloves and saute for a minute or two until it is all well combined, move to a bowl so you can use to baste your bananas
Leaving the peels on, cut your bananas in half, then cut each half lengthwise in half
Brush all the bananas on the cut side with your spice and coconut oil mixture
Heat a small sauce pan over LOW heat and put the chocolate and coconut milk in and continually stir until it is a well blended coconut chocolate, remove from heat and set aside
Take your bananas to your grill, brush one more time with the coconut oil baste, then place on the high heat grill and close the lid
Cook the bananas for 3 minutes and then remove from the grill
Place the bananas on your cutting board and carefully remove the peels from them
Place the bananas in the bottom of a bowl
Put one scoop of the coconut ice cream on top of them
Drizzle as much of your coconut chocolate as you would like on top
Sprinkle with chopped walnuts and serve