I know you said you’re looking for a warmer climate, but have you been to Leipzig? It’s a great little city with a ton of history. It has some of the feel of Berlin but is infinitely cheaper and less busy. Just something to consider.

Otherwise I would look into the Balkan coast. Croatia, Montenegro, etc. You won’t be working locally but the quality of life will be great on a remote salary and the culture shock should be fairly minimal for a German.