My wife and I stayed at the Quality Inn Nautilus and were walking on Cape Coral Pkwy when we found Thirsty's a block off the main road. It looks like an old, abandoned Hooters restaurant with the orange top, but was cozy and comfy inside.
My wife ordered a seafood-pasta dish that was great, but the best plate was the seafood platter that included shrimp, grouper, frog legs and crab(?). I have recommended Thirsty's to everyone who mentioned Southwest Florida, even had friends drive from Tampa for a taste
Very satisfied and will be back for '09 Spring Training.