Ah, Madeira is my homeland! 
Enjoy the view, the weather and the food! Ask for a "prego especial in "bolo do caco"(special traditional bread from madeira). Try also the "tomato soup", "Espetada", Tuna steak with milho frito (fried corn)....and "Carne de vinha d'alhos". Oh, and "queijadas" and "bolo de mel" ( this 2 last are sweets)😋😋😋😋