Running contests is always a great way to get new fans quickly. You can make it so entrants can gain an additional entry by liking your page. Rafflecopter makes this incredibly easy and it's free. Also, if you post interesting photos with tips that link back to your blog article for more info or to your shop and it's shared throughout facebook then people will click through the link for more info and find you and your page. If they like it, they'll follow you.
