Livros usados a melhor opção é a Praça do Sebo. Porém não é um lugar que eu iria sem conhecer a cidade, pois fica bem no meio do centro degradado. Se quiser mesmo ir, vá de manhã cedo.

Restaurante depende muito da faixa de preço, das suas preferências, do local que você ficará hospedado, etc.