After living in Oly for many years, I will declare my re-occuring favorite restaurant is Ramblin Jack's. They have great Pizza, Eggplant, Lamb, and chicken. I've never ordered the BBQ (one of their specialitys) because I'm not fond of BBQ, but my friends and family all like it.
They have kid-size pizzas if you ask. Their pizza is my usual dish, and for dessert they have a variety of choices - I'd go key lime.
I'm not sure, though, if you can make reservations. The worst part of this restaurant is that it is so crowded its difficult to get a seat. I know you can make large-table reservations, like for a wedding party (we did this and it worked out great, private dining area thats blocked off)
Pros: Affordable Class, Hip, Classy
Cons: Lines
more