1.L&J Cafe - across the street from Concordia Cemetary - bar and restuarant - good food.
2.Los Hirosoles - Vado Shell Truck Stop - exceptionally good Mexican food.
3.Mood Day - N. Mesa, near Savers
4.Paco Wongs - pleasant atmosphere and lots of excellent food.
5.Il Posta - N. Mesa, excellent Italian food.

Some to try out.

Sorry, that was supposed to read: Moon Day, its in the corner in the same strip mall as Saver's on N. Mesa

If you're in the mood for some good sushi and a nice, relaxed atmosphere- nothing formal, then I suggest checking out Sumo Sushi. It's located on the Far East Side (near the Las Palmas Shopping Center). Here is link a map, to give a frame of reference:
maps.google.com/maps?tab=...

Cattleman's has the BEST T-Bone. Nice drive to a ranch out in the desert!