Park in the city centre, close to Es Baluard Museum, with a controversial monument dating Franco's years. There's an area for children and it's a nice walk to get to Santa Catalina.