In the 'old city' of Funchal you'll find the Mercado dos Lavradores (workers' market): numerous stands selling various fruits, vegetables, spices and flowers. Madeira cultivates a variety of fruits, and you can find all of those at Mercado dos Lavradores.