Yup I like Bonefish too but I always get this chicken dish that has spinach and goat cheese...mmm...so good.
Is there not a McCormick and Schmick's or Phillip's Seafood Restaurant (the only chain outside of Maryland I will even eat crab cakes) in Tulsa? Those are popular seafood chain's that are way better quality then Red Lobster and even Bonefish.
Remember that this is the middle of the country and not near the coasts. I lived in Houston for a time and always had great Cajun food, great Tex Mex. I moved back here and instantly missed all of that. Seafood included.
Philips appears to be fairly regional, McCormick/Schmick's has locations near here, but none in OK (closest ones are either Dallas or KC).