Passeio Público
Also called the Praça dos Mártires, this landmark square dates from the 19th century. In 1824 many soldiers were executed here in the war for independence from the Portuguese crown. It has a central fountain and is full of century-old trees and statues of Greek deities. Look for the ancient baobab tree. Small stalls sell snacks and handicrafts and there is occasional live music.