You might consider packing a lunch, as there are several beautiful patches of green in Belem that are perfect for a picnic. Let the kids run free and burn off some energy while you enjoy the lovely views of the Belem Tower, the Tagus River and the Jerónimos Monastery.
There are very few trees for shade, so bring hats and sunscreen. The sun in Portugal is quite strong.