Fine dining restaurant, Olives, offers modern Madeira cuisine in a romantic atmosphere. The menu features seasonal products and an extensive wine list.