In my opinion:
Mona Lisa Pizza, very close to Post Office in the centre of Funchal.
The beef on the stone, is the best meal I ever had.
Basically you cook the marinated beef yourself on a hot stone, letting it sizzle, also pizza is excellent!
Very very good value!