I'm Olympia now for business, and have been for the last 10 days. There are some pretty good choices here, including Anthony's and The Oyster House downtown, and Falls Terrace, which is right up against I-5 just south of the US 101 interchange in Tumwater.