Surrounded by hills and forests, Stuttgart is the gateway to the Black Forest and a popular tourist destination in Germany. It has an oceanic climate, in contrast to the colder climates of other German regions. Walking around the city, you'll come to the Schlossplatz, Stuttgart's largest square and operations centre. Next to the square stands the New Palace (Neue Schloss), originally built in Baroque style and reconstructed after suffering heavy damage in the Second World War.
Sorry, the flight to Palma de Mallorca is not currently available.
But Iberia Express offers many more cheap flights that may interest you.