Going on foot by Palma you can walk around the older, ancient part of it, walking across streets like Calle Colon, Jaume II or Plaza de Cort. You can see the wonderful architecture in buildings like Gran Hotel, Can Casasayas or Almacenes L'Aguila from the european "modernism" and others.