There are lots of really good steakhouses in Orlando. My favourites, in no particular order, are:
The Old Hickory Steakhouse at Gaylord Palms
A Land Remembered at Rosen Shingle Creek
Shula's at the Dolphin
Ruth's Chris on Sand Lake Road
The Capital Grille at Pointe Orlando