My favorite place is Cordoba with its beautiful patios and the Mezquita. All of Andalucia is worth a visit and cheap too, compared to Germany. There are plenty of cool places like Sevilla, Granada, Ronda, good beaches, Gibraltar nearby, great food and coffee. Just make sure you don’t go in the summer :)