Parc Ciutadella is the most popular park in the centre of Barcelona. It's a beautiful space and even has a lake with rowing boats for hire. Great for all ages and tastes.
Bunkers del Carmel is one of the best places to view to the whole of Barcelona from. Unlike most places where you need to pay, Bunkers del Carmel are free and open 24/7.