You can easily pay €40 a head in Madeira. There are several fine dining restaurants where you can pay much more than that but you can have an evening meal in many (or perhaps even most) restaurants (with wine) typically for no more than €20 to €30 a head.