How do I send a message to a user?

From the top of their profile, you can click Send private message from under Messages.

You can also choose MESSAGES from PROFILE menu dropdown on the top of the page, and click Compose.