If you're feeling peckish after exploring the botanical gardens, the only place to take a break on site is the snack bar on the northwest side. It's pricey by Madeira's standards but a sun trap with stupendous views.
Jardins Botânicos Snack Bar
Funchal