Can I flavor the frosting in my Red Velvet Cake? (instead of just plain vanilla)?

I think coconut would go fantastically. You could flavour it with coconut milk or coconut extract, and then add shredded coconut to the outside if you want.