Suggestions so far

I have received a few suggestions so far (from people interested in my room). The first one was to visit Northern Bazil, from a girl that was born there. I personally wanted to visit Peru for a while now. So yeah, I hope to give South America a visit. Although it seems to be one of the more dangerous places (wildlife and diseases) and the climate there is also very different from Germany... ;)
Another suggestion was New Zealand. Also seems like a good suggestion if I manage to get to Australia, as desired.
I am also considering Spain and Italy. My mother suggested Tunesia, but after reading about schistosomiasis, I am not so sure I like that suggestion..
I am very interested in seeing Greece, but'll have to see whether that fits my plans. Similarly Egypt would be a nice stop, but seems slightly dangerous for the time being.
Seeing Russia and China would be nice too, but seem very unlikely destinations.

Destinations

I have just started selling mostly everything I own to accrue some money for the trip. Feels a bit weird.
I think I am going to miss my sofa, but there are worse things in life .. I think. ;)

I still have not decided on all the places I'll go to though. The starting point will be majorca, since I have relatives living there. Another potential destination would be Australia, but I am not sure yet. Ideally I want to travel in such a way as to always stay in a comfortable climate (not too hot and not too cold).
So I am open to any suggestions on follow up locations.