The exotic bird of paradise flower is everywhere you look in Madeira.