This beautiful city is the best base for nature lovers to explore the rest of the natural wonders of Madeira on day trips.