Update:
Since I was not able to pair with a blogger, I decided to do a contest myself. Cowabunga!!! The results are amazing so far! On our FB page, I posted a 1 night free gift certificate (all regular reservation and cancellation policies apply) and it expires at the end of the year.
I posted it 12 hours ago (8:30pm) and we now have 125 new fans (we started with 611), it's been shared 234 times and the stats say that it's been seen by 13,728 people!
I've got the contest going until 3/31, so I plan on posting it a couple more times before the end of the month.
I think this may actually be better than pairing with a blogger because it's using our fan base to spread the word. Hopefully their friends are the same general 'type' people and would like what their friends like.
To enter our contest, they must 'like' our page and then they must 'share' the post on their page. I'll then take all the names for the shares and put them in a randomizer and have it pick a name at random..