Enjoy a relaxing walk along The Paseo Maritimo which runs from the Cathedral to the Port area. This is basically the Prom and stretches for a couple of miles and passes the marina heading west.
The pavements are lined with palm trees and there are numerous shops, bars, cafes & restaurants.
Get away from the crowds, relax and just enjoy the walk.
Between Palma and Arenal there is a long coastline with few bars and cafes. Is mostly for walking and enjoying the sunset. At susnset is great, there are some places to stop and take a rest. There is a cafe, El peon, from here U´ll cath very good view of the city under sunset. About 2 km after this cafe U´ll find an amazing spot to see the planes taking off. When they pass above the beach, they are only around 200mt from the sea level...so try it, U´ll not regret it.
Arenal, the nearest beach to the city. Only 20 minutes on bus, take 15 from Plaza Espanya and it will drop U there. Is the tipical tourist place, lot of hotels and souvenirs shops. But nevertheless, take sometime to walk there, it has a good view. A long walk just side by side to the shore. U can rent a bicicle or just do it walking.
Don't miss the numerous churchs U'll find all around in Mallorca. They are beatifull. Any touristic map U'll have for sure will have signs indicating where are these beatifull ancient buildings. The main cathedral is close to the sea and the "Paseo Maritimo". It is a great gothical architecture
Paseo de El Borne/Passeig d'es Born is a nice street almost covered by trees that goes from Plaza Juan Carlos I to Plaza de la Reina.