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