From brunch cafés and snackbars to traditional restaurants and international cuisine, Madeiran capital Funchal has something for everyone.