That's Funchal, the capital of Madeira island. It's beautifully located and has an amazing cablecar (teleferico), which takes you all the way above the city. It's great as you can see all those houses built on rather steep slopes of the mountains. Incredible experience and incredible city :)