The problem with Orlando is that it’s a tourist trap, and therefore it’s mostly chain restaurants. At the Mall at Millenia, there’s a good italian place called Brio. And just north of the city, there’s a great irish pub called The Fiddler’s Green. For sushi, try Amura on Sand Lake, just off I-4. Near Amura, there’s also 52 Seasons, which, if i recall, is high-end American continental dining. Also along that area is Ruth’s Chris steakhouse, Morton’s and so forth.