Be sure to visit the symbolic Ruinas de Sao Paulo (Ruins of St. Paul's Church), Templo de A-Ma, and the Fortaleza da Guia among other historical sites.