Livraria Cultura

Probably the best bookstore north of Salvador, with a big English-language selection, including Lonely Planet guides, plus music and movies.