Twice Sold Tales, 725 E. Denny Way (at Harvard Ave.), open daily 9 AM - 10 PM. Capitol Hill's used bookstore before the arrival of Half Price Books. A good selection of literature, philosophy and more contemporary reads. Home of numerous cats who appear to have free reign.
