So I suspect I'll feel stupid after getting an answer, but here goes.
I can't seem to PM anyone. I spent quite a lot of time fiddling around with the User Control Panel and even on the Compose Message tab I don't see the option.
Here's a screenshot of what it looks like.
http://prntscr.com/4tucadI'm stumped.