Restaurant Golo offers fresh Madeira dishes, including grilled items, carpaccios, risottos, and fish.