I like the approach Facebook Messenger takes - I can receive messages from anyone who can view my profile, but first time messages from non-friends end up in a special bucket and require approval.