Hallo Koralle, also zuerst einmal ist Madeira wunderschön. Dort kannst du generell alles erleben, außer vielleicht Ski fahren.
Also zum Erleben ist sicher Funchal am Besten. Dort gibt es viele Ausgehmöglichkeiten wie Bars und Kneipen. Man kann Tennis spielen, Wasserski fahren und natürlich im Meer baden. Zudem hat die Stadt einen tollen Markt, der allerlei zum Entdecken bietet. Und es gibt einen Botanischen Garten, den einzigen auf Madeira.
Kulturelle Ausflüge empfehlen sich etwa nach Monte (nicht weit von Funchal entfernt). Dort gibt es einen tollen tropischen Garten, eine Hochseilbahn, man kann sogar Korbschlitten fahren (wie Bob nur ohne Eis). Außerdem kann man dort noch das Grab vom letzten österreichischen Kaiser besichtigen. Da ist für Jung und Alt was dabei.
Im Norden der Insel gibt es noch eine Lavahöhle. Je nachdem, wohin ihr reist, ist auch das einen Ausflug wert. Ja ansonsten bietet Madeira tolle Felsformationen und Steilklippen. Allerdings weiß ich nicht, in wie weit dass Kinder von 14-16 Jahren beeindrucken kann. Glaube eher nicht.
Ich hoffe, dass ich dir helfen konnte und wünsche viel Spaß im Urlaub!