Once a stark concrete landscape, these gardens bloomed after a late-90s makeover filled them with jacarandas, palms, and bougainvillea. Stroll shaded paths near Santa Justa station or let kids play in the dedicated area.