Ice cream with coconut milk will definitely have a coconut flavor, which is a tasty tropical pairing with mango. Coconut milk ice cream works well with flavours that compliment it. It also works well with flavours that will overpower and mask the coconut taste, like chocolate.