Já da estação de trem você poderá ir caminhando para o Centro Histórico, onde estão concentradas quase todas as suas atrações turísticas.
Eu começaria a visita pela região do Castelo, que fica na parte mais alta da cidade. Minha dica é pegar um táxi até lá e ir descendo. Se quiser ir a pé, é só fazer o percurso ao contrário, que deve dar algo em torno de 2,5 km.
Logo em frente a ele está uma pequena igreja, chamada São Miguel do Castelo, local onde supostamente dom Afonso teria sido batizado. Repare que o chão na igrejinha é formado basicamente por tumbas dos heróis da Reconquista e ao lado esquerdo da porta está a pia batismal.
Mais alguns passos e você poderá visitar o Paço dos Duques de Bragança, construção de 1420, que serviu, séculos depois, como residência presidencial do ditador Salazar, quando o mesmo estava no norte do país (ainda usada para tal função). É possível fazer uma visita à parte interna do Paço, circulando por suas salas e quartos.
Uma curiosidade que aprendi lá, numa visita que fiz ainda adolescente, foi que uma princesa portuguesa chamada Catarina (minha xará) tinha por hábito tomar chá todos os dias no fim da tarde. Posteriormente, ela se casou com um príncipe inglês e teria levado para a Inglaterra o costume: o famoso chá das 5. Há inclusive um quarto em sua homenagem e com o serviço de chá usado por ela.
Depois, perca-se pelo centrinho medieval da cidade, que é uma graça, com seus largos, fontes e igrejas.