I live north of Seattle so I don't get a chance to dine in South Seattle much. There has been a recent resurgence in restaurants in the Columbia City area which is on Rainier Valley Avenue. I like
La Medusa for Southern Italian. Also in the area is
Tutta Bella Pizzeria. It is a certified Neapolian Pizzeria. Very thin crusts but great flavor. I've been to the Wallingford branch several times. Another Italian that I've heard recommended is
Filbertos in Des Moines. Here is another
review.
If you are staying closer to the airport, I second the recommendation to check out what is in Renton.
Armondos is not bad. As far as Chinese, I've heard good things about
Imperial Garden in Kent. They are supposed to have great dim sum. It's located in the
Great Wall shopping mall. Hong's garden near the renton Airport has been recommended as above average chinese. Thai is popular also. Bai Tong near the airport is supposed to be good.
For fish, a tried and true chain here in the Seattle Area is
Anthony's. They have a branch in Des moines.
Salty's also has a branch in Redondo Beach which is closer to the airport.
For Mexican, I highly recommend
Tacos Guyamas. They have several branches in the area including White Center and Renton. They are mainly a burrito, taqueria place. There are also several taco trucks that are very good in the White Center area.