Pick someone on the left, or open a profile from the Players page and hit "Message" to start a new conversation.