This is probably the cutest and most vibrant garden in Lisbon. It is not huge, but big enough to spend the better half of a day. There is a playground in a corner of the park along with two cute quiosques (small cafes) and lots of lawns and benches to enjoy.
Every Saturday there's a cute market in the garden with local goods and handicrafts. We have often been here with our friends getting tipsy and having a little picnic.
Here is a video of the garden and the whole surrounding neighborhood.