When we used to live in Orlando, would drive about 40 miles to the Dixie Crossroads in Titusville, about 12 miles from the Kennedy Space Center.
Have fantastic shrimp, and specialize in rock shrimp that taste like lobster.
It is a very family type atmosphere and the prices are quite reasonable.
Here's a link:
Now we live about 800 miles away, but we try to get there whenever we are in Florida.
Suggest you go for a very early or late lunch or early dinner, no reservations taken and the lines during peak feeding hours can be long.