Sarajevo is a beautiful place as is pretty much all of Bosnia, there is quite some things to see up north around the region of Banja Luka... Southwest Serbia is very wet compared to the northern regions, and is nice, Kurshumlija and Kosovo (I've not actually been all teh way to Kosovo)

Blagoevgrad in Bulgaria is pretty sweet, and the mountains nearby are amazing, Bansko and the Pirin and Rila mountains, i mean, Rila is ... OMG so fucking huge, when i first saw it as we cruised down the highway to Blagoevgrad, omg, i felt like i was looking at something completely unreal, it was so massive, the distance up to the peak was maybe 100km, the most massive mountain i have ever seen

Plovdiv, staying with Bulgaria, is a very interesting place, in the middle of the Thracian Plain, the hills are very interesting and just to zoom out to bulgaria, the train transport system is quite an experience, unlike any i've ever had anywhere in the world, really nice, and yes the whole country is amazing, but those are the two parts that really popped out for me

I think you could have quite a fun time following along teh Danube river also, i've seen many points along it, from Ruse to Vidin to Novi Sad to Budapest to Ulm and Cologne, really, all worth seeing, the Danube is something special

i personally am planning to migrate to the eastern plateau of the Rocky Mountain range ie Wyoming in the near future, i have specific reasons for this relating to relative safety and good culture and laws

Madeira is nice, but honestly the tourist tracks are wrong, the best parts are around Sao Vicente and the coastline east and west, and the high mountains behind it