The Bunkers of Carmel (an abandoned anti-aircraft place) and Montjuic (a hill with a palace) offer great views of the city. Both are free.