We are also fans of Red Lobster, we have had great meals at both LBV and the Formosa Gardens restaurant on the 192, We also liked joes crab shack but more for the fact our ds could play whilst we sat and had some drinks outside than the quality of the food, a bit more expensive are Bonefish and Fishbones both are just off international drive at the sandlake road area. We have also tried the Crab house, the lobster buffet on idrive (sorry cant remember the name) and Landrys seafood, and wouldnt bother going back to any of them!
Alex