I have eaten here many times over the past 6 years, so I have the experience to comment. I've been there for lunch and dinner, indoors and outside, with a date and with a group. I have to confess I've never had anything but steak. But it is inherently the best steak I've had in Orlando. Christener's, et al, have great steaks, but part of the reason is they slather them with butter and salt. Omaha steaks, without all the enhancements, I believe are the best quality steaks. In fact, adding a lot of butter and salt would mask the taste of the steak. If I could go to only one steakhouse in Orlando, this would be it. The Yukon gild mashed potatoes are unequaled as well.
It is a small, low key hotel restaurant inside Embassy Suites in Altamonte Springs. If you want pomp and panache, go somewhere else. But the servers, I believe this last time mine was Sarah(and she was great), are experienced, friendly, casual, and unpretentious. The ambience is comfortable, lower lighting, and intimate if you want, depending on the table.
Try it out!