When you're at someone's profile page, you can send a private message to them by clicking on "Send Message", which should be located to the right of their name. 

It will bring up a small pop-up menu that allows you to place the title and the body of the message to the recipient.