Restaurant Olives

A great restaurant in Madeira, with a separate menu for vegetarians and vegans. The staff are incredibly attentive and polite.