We don't eat at Bonefish in Orlando because we have one right down the street from our house, but I agree it's an excellent choice for seafood. Try the Bang-Bang Shrimp appetizer!
For steak, Charley's Steakhouse, 8255 I-Drive, 407-363-0228. Great naturally aged steaks and outstanding service. Bring money.
For seafood, or just about anything else on the menu, Columbia, 649 Front Street in Celebration. Columbia is an old-line Spanish (not Cuban) restaurant from Tampa's historic Ybor City area. Wonderful food and elegant service. Start with the 1905 Salad, and ask if they have Ybor Gold Beer available.
Probably the ultimate steak house in Florida is Bern's in Tampa. 1208 South Howard, 813-251-2421. Bern's is a legendary steakhouse, generally considered one of the best in the US and possibly in the world. Bring lots of money.