Hallo Torsten,
hier findest Du eine Auflistung der 4-Sterne-Hotels in Funchal mit ca. 1.500 Hotelbewertungen:
http://www.holidaycheck.de/region-Reiseinformationen_Madeira-rid_294.html?stars=4
Zu den "Lidos" :
ein Teil der Uferpromenade in Funchal wird als Lido bezeichnet, ebenso ein (Felsen-)Naturstrand beim Hotel Galomar in Canico de Baixo.
In den Lido in Funchal sind 2 Schwimmbäder integriert, Eintrittspreis mir unbekannt.
Ob diese "Lidos" der eigentlichen Bedeutung des Begriffes entsprechen (Definition aus Wikipedia: Eine Nehrung, in Italien Lido, ist ein schmaler, meistens sandiger Landstreifen, der einen flacheren Teil des Meeres vom offenen Wasser abtrennt), glaub ich nicht so wirklich, mit Sand ist da nicht viel, Webcam hier .
LG
Ewald