You have to enable PMs - in your User CP, go to Edit Options on the left, then under "Messaging & Notifications" check the box for Enable Private Messaging.
Once you've done that, it's the same as the old boards, click on their user name and there's a Send a private message option.