Reference: http://www.rspb.org.uk/discoverandenjoynature/discoverandlearn/birdguide/name/y/yellowleggedgull/index.aspx
Here are lots of these gulls in Madeira, photographed from the Cliff Bay Hotel -- an outstanding hotel, where customers come back year after year.
Reid's hotel is in the picture above, which is a little closer to Funchal. However, the nearer you are to Funchal harbour, the greater the risk of choking pollution from the regularly visiting cruise liners.
Above, an immature gull flying in an updraft.
Unlike British seaside resorts you will not be pestered by gulls in the grounds of the Cliff Bay Hotel. A Harris's hawk is regularly flown around the garden and is rather spectacular to watch.
According to Carlos, the falconer, gulls are not a problem here because they get plenty of food from the fishing boats.