Livraria da Travessa offers a peaceful refuge from the people-packed sidewalks. There are some books in English, and an array of colorful (but pricey) coffee-table books. There's also a small in-store cafe-restaurant where you can order drinks and creatively topped focaccia sandwiches.
There's another Livraria da Travessa nearby, which also has an in-store cafe.