It really depends on the context or what you are trying to tell. You might be saying that she is telling his friend about something, usually short, if you use 'message' there, whereas if you use 'letter', it might mean that it is a formal letter or perhaps she knows his friend and she is just sending him a letter to keep him updated.