Ocala, FL may be best known for its horse country charm, but it also offers great options for seafood lovers. Local spots serving Cajun-style seafood boils bring bold flavors, fresh shrimp, crab, and lobster together with classic sides like corn and potatoes.