Parc de la Mar, Palma de Mallorca
One advice: always read before you go. I've been in Parc de la Mar, found it pleasant, but only later I learned why and how it was made. Maybe I would have a different approach if knowing that:
“Until the 1960s the sea reached up to the city walls, providing the perfect reflection for the cathedral. When the building of a new road changed all that, an artificial lake was constructed to reproduce the effect. The park around the lake is now a popular weekend and summer spot, with several cafes, outdoor concerts, a mural donated by Joan Miro and an art gallery in the vaults of the old city walls. Sit beneath the palm trees gazing up at the cathedral and try to imagine the travellers of days gone by arriving at this same spot from the sea by boat.”
Read in http://www.balearnet.com/mallorca/whattosee1.htm
Well, now you do know!
Overlooked by the cathedral the small park in front of the old city walls that include a lake and some fountains was hard to be missed.
The area was created in the 1960s, until then it was just the sea there with the cathedral reflecting on the water! Now you can see the same effect on the waters of this artificial lake. There are cafes around of course with expensive prices but it is nice just to walk around and take some amazing pictures of the cathedral itself. From time to time you may catch concerts there or some other events, for us it was just delightful spot where we had some relaxing moments on a quiet place with amazing view.
Kids were playing aroubd while other used small boats on the lake. Suddenly a young man arrived with his bicycle, took out his guitar and started to play, one of the best moments for us that afternoon (pic 4)
The Parc de la Mar can be found in between Sa Seu and the sea. You can walk along the walls next to the Cathedral looking down onto the lake beneath, and then continue along into the old town and return through the parc itself for views back across the water to Sa Seu. There are also cafes/restaurants there where you can lap up the view.
The same comment as in the previous tip plus, if you have a tripod, you can take amazing pics; I hope you like mine (I used a tripod).
This is the perfect place to take pictures of the Cathedral and the Palacio Real de la Almudaina (dedicted to the ones who love taking pictures; me included).