Funchal offers Mediterranean and Portuguese cuisine. Enjoy dishes like Espetada à Madeira and Caldo Verde.