Been to Randy's a few times, not a big fan of their food, but the atmosphere is more unique than the other steakhouses in Dallas.
If you want something nice but trendy:
- Loft610 is a good place to eat and on Saturday evenings I believe they have a DJ, gets pretty full
- Shops of Legacy is always hard to beat: Nicola's (italian), Bob's (steakhouse), Jasper's (my favorite, outdoor grilling cuisine), RA (sushi), hell there are a ton of swanky as well as casual places there, so you can park and walk around, and pick out whatever suits your needs at the moment
- Shops of Starwood (not super fancy, but I'm a big fan of True Fire)
If you want something pretty casual and affordable:
- Palio's (BYOB and BYOwine) - good local pizza place
- Main Street now has quite a few places (Matito's and Lochran's [irish pub] are next to each other and both have a nice patio to eat outside. Josephine's is one of me and my wife's favorites because you can go casual and it's a decent Italian restaurant with very friendly staff.
Stay off of Preston Road, too damned busy and it's nothing but strip malls and chain restaurants.