If April and May call for more than just “somewhere by the sea,” and you want a place where walks, nature, food, and a comfortable city rhythm all fit together, Madeira is a very strong choice. In spring, the island is especially convenient: the climate is mild year-round, and the official tourism website notes average temperatures ranging roughly from 15°C in winter to 25°C in summer. That is exactly why April and May work well not only for time by the water, but also for hiking, scenic drives, and long days spent outside the hotel. On top of that, Funchal hosts the Flower Festival in May, and in 2026 its main parades are scheduled for May 3 and May 17, which makes this period even more appealing for a trip.