Either from Airport or the main Bus Terminal (rodoviária), take a bus that says PRAÇA DA SÉ. Then look for Largo do Pelourinho. We are on second floor, right next to the Museu da Cidade.
SEE MAP ON THIS WEBSITE