We prefer the newly opened Del Frisco's to Capital Grill. Both offer steaks and seafood and wonderful service. Capital Grill is a more traditional steakhouse and seems a bit stodgier and more business-oriented than Del Fricsco's, which is more modern. Both are on International Dr. a couple miles north of GV. Farther away from GV there is a Flemings, which is also quite good.
One of our new favorites is Cooper's Hawk Winery. It's just off International Drive near Universal. It's always crowded so reservations are a good idea, and the food and wine are excellent. It's not as upscale as the 3 steakhouses mentioned above, nor is it as expensive, but it's certainly above the "middling/chain restaurants". And yes, I realize all 4 restaurants I suggested are in fact, chain restaurants.