Besides Happy Teriyaki, here are some good places to try:
Italian: Brewery city Pizza (off of Harrison)
Sandwich: Maconi's (Lacey Blvd)
Chinese: Main China Buffet (off of Martin Way in Shopko plaza)
Favorite Dish: Brewery City Pizza: has a good garlic chicken pizza they serve.
I can't list just one so I'll give you my favorites.
Mercato's is a new Italian resturaunt that is situated near the farmers market in North Olympia, next to the marina. They offer excellent food at reasonable prices, and includes a full bar. The decor is modern and the service is very good.
Ramblin Jacks is situated on 4th Ave in downtown and another of my favorites. The menu ranges anywhere from BBQ to burgers, to pizza and pasta. The resturaunt features a full bar, with reasonable prices and excellent food.
If you are looked for seafood, the Northwest offers some of the best. The Oyster House on 5th Avenue sits on the Marina with outdoor dining and good food. If you are looking for something a little more upscale, try Anthony's, located near the farmers market. The food is excellent, but expect a pricier meal.
If Asian cuisine suits your taste, Chopsticks on 5th Ave offers a wide range of noodle entrees. The service is excellent and the food is extremely good in large portions. A great atmosphere but watch out for the dinner rush, it's a popular place.
In addition to these, there are also many cafes and delis scattered throughout downtown.
Just a great restaurant. Good food, a Sicilian owner who cares about customers returning. It's a very small, romantic place, so make reservations two nights in advance. Being close to downtown, it's a great place to eat before a night on the town.
Favorite Dish: Pasta and Wine (either Orvieto Classico or Cetamura Chianti)
A small resteraunt with great dishes near the waterfront on the eastside. Serves up some awesome food in giant, handpainted, ceramic bowls. The prices are somewhat high for a small eatery, ($8-12 For a main dish) but well worth it. Suit and tie resteraunts do not come close to serving food as well made as this.
Favorite Dish: Linguini, or any other pasta dish, and shrimp of course.
This place is fabulous for the casual diner. Incredible view of Budd inlet and across to East Bay Drive, with a nice relaxed atmosphere. Dine early in the evening to get a window seat, or later on to catch the evenings entertainment. Entree's are more than reasonably priced (9.95 to 13.95), with great appetizers and a full bar, not to mention some of the best local brews.
Favorite Dish: Most of it!!!
This Restaurant is the place for special things or if you love top food. You need to dress well because it is a very good place to eat out at. I would say it was excellent place to go.