http://byo.com/hops/item/679-fruit-brew-part-2-techniques
The above link provides much guidance on how/when to add fruit to beer (and while coconut is not listed in the article, I suspect it would largely follow same recommendations). Generally speaking, it just seems wasteful to add too early...