Elmo's and the Santa Rosa Beach Club both do AYCE crab specials on certain nights.
Elmo's specifically invites kids/families, so it depends on your group's demographics/preferences as to what you will prefer.
That was going to be the funny part when they went. 
As far as boiling crab legs of any kind, just sucks the flavor out. They are actually already cooked before freezing.
Here's my favorite recipe:
1 sprig of rosemary
3-4 legs
Sprinkle with old bay and wrap whole thing in a paper towel. Then wrap that in plastic wrap. Nuke in microwave for about a minute and a half depending on the microwave. Unwrap and eat.
day. Geo, the cluster's sale at Publix really sounds good. May have to try that. The king crab legs we buy here have been excellent. We used to bring them down in a cooler when we lived in Alaska along with some halibut. Now that was a feast. We did have to boil them as they weren't cooked. Just added a little flavoring from whatever was in the pantry and melted lots of butter.