Like we did before Facebook. Find sites that are relevant to my target audience and target those.

At least that way, if done right, you won't be simply invisible to half of the internet users.