I love Gator Joe's. However, you must know that its best feature is eating out under the so-called "tiki huts" over the waters of Lake Weir, not so much the food. And, we usually have "lunch" there, rather than dinner!
Another great fish place is Stumpknocker's. Two locations. One on the banks of the Withlacoochee River off CR200, southwest of Ocala. The other in "downtown" Inverness. I've only been to the first one. It's always great fun and the food is great!
And, I'll endorse the Blackwater Inn. Great food and ambiance; just a litle far to drive!
SWR