Manafaith,
I wouldn't disregard social media just because it is the flavor of the week. Getting a following on Facebook is not simple, but it can be done. Start by following and recommending other businesses that you like. I think it works best when one of your staff puts up relevant content...