Based on a very cursory look at the company's prospetus, they look like they are in OK shape at the moment. The problem is that they are a small company with a limited capital base and very dependent on reinsurance to avoid blowing up in a bad hurricane season. Their reinsurance is mostly from the Florida Hurricane Cat Fund, which is itself (IMO) on shaky ground. So your choice is Citizens (shaky) or Homeowners Choice (OK, but vulnerable). I guess I would probably try my luck with Homeowners Choice, but recognize that you do not have the same protection you would if you were with a State Farm, Allsate, etc. But that IMO goes for Citizens, too.
"All animals are equal, but some animals are more equal than others."
- George Orwell