Thanks for the tips Ipse. I’ve actually been to Columbia and really liked it. I also enjoyed The Wharf (also in Old Town, on King). Magnolia’s looks great too. However, I’m hoping to avoid going across the river, especially since the water taxi is not running this time of year. Looks unavoidable, although in Nat. Harbor itself, it appears that the execrable McCormick & Schmicks has been replaced by, well, a smaller chain (McLoone’s), whose menu looks promising.
Old Town is charming, isn’t it?