Taking the subtropical island of Madeira by storm are Dancing with the Star's judge Arthur Gourounlian and ever-popular professional chef Donal Skehan.