Montanha Restaurant offers Madeiran cuisine, including specialties like espetada and espada, with excellent views of the Funchal bay.