I'm a big fan of Stephano's Greek and Mediterranean Grill on S. Maryland Parkway. They have fantastic food and it's made to order so it comes out piping hot.
There's a fantastic AYCE sushi place too on S. Decatur Blvd but it's pretty pricey at ~$24 pp for dinner.