Restaurants in the Keys

[Georgie]

I'd like to buy my brother and sister-in-law a gift certificate to a restaurant in the Florida Keys where they'll be vacationing in December. I've never been there, but hopefully some of you have. Any recommendations? Nothing that requires a jacket and tie. Thanks!