Wow, thanks for the great post! Of the ones you have listed, I have been to Bonefish Grill several times. LOVE IT--my favorite seafood restaurant even though it is a chain. It does not feel like a chain. They opened a Bonefish near me and I had the same excellent service and food.
Thanks for the reminder that there is a Texas de Brazil in Orlando--I have been to the one in Fort Worth and it was great.