Mercado dos Lavradores - Original Fish Market

This place has been prettied up and made "presentable" for the tourists but you can still get really fresh fish at a great price. I'll pop in a link for the local's secrets to buying fresh produce here. But it's definitely worth walking around. Make sure you check out the most delicious fish that's only found in Madeira. I like it "Espada grelhada" is what you should order. Maybe go to Doca do Cavacas for a nice fish dinner. We have tons of places to recommend first hand, so keep exploring!