Hallo sonnenblume15,
das beides unter einen Hut zu bringen, ist ein bißchen schwierig.
Hotels mit eigenem Zugang zum Meer (meist Steinstrand und Meerwasserschwimmbecken) gibt es genügend an der Südküste, oder z.B. auch im Nordwesten in Porto Moniz (das aber besser nur in den Sommermonaten).
Die lohnenswerten Wanderungen befinden sich jedoch im Inselinneren, oder auch an der West-, Nord- und Ostküste.
In Funchal endet zwar auch eine Levada -die Levada dos Piornais- an der man entlang bis in landschaftlich reizvolle Gegenden kommt, aber es ist halt nur eine, und zu der würde ich im Stadtgebiet von Funchal auch nicht so wirklich raten, da sie durch einige soziale Problemzonen führt, zudem ist sie auch nur etwas für erfahrenere Wanderer, ebenso wie die "Bom Successo", die von Monte nach Funchal ziemlich steil hinunter führt.
Um z.T. auch längere Anfahrten kommt man als Wanderer auf Madeira kaum herum, auch wenn man ein Hotel im Inselinneren bucht. Meist befindet sich bei denen eine "Haus-Levada" in der Nähe, die Anderen sind natürlich wieder weiter weg.
Man sollte sich daher danach richten, wie man denn als Wanderer zu den jeweiligen Touren hinzukommen gedenkt.
Möchte man hierzu vorwiegend das gut ausgebaute Busnetz nutzen, würde ich zu Funchal raten, Hotels mit direktem Meerzugang gibt es reichlich an der Estrada Monumental (bis zum Orca Praia), westlich des Hafens. Zum zentralen Omnibus-Bahnhof kommt man mit dem Stadtbus.
Wenn man mit dem Mietwagen zu den Wanderrouten fahren möchte, würde ich zu einem Hotel in Canico de Baixo tendieren (z.B. Galosol/Galomar mit eigenem Meerwasserpool). Man ist dort flott auf der Schnellstraße "Via Rapida", auf der man in relativ kurzer Zeit meist an der Küste entlang zu den Abzweigen in's Inselinnere kommt, in Funchal muss man sich bis zur Inselautobahn doch schon ein wenig durchwuseln, was bei entsprechender Verkehrslage schon mal 15 bis 20 Minuten zusätzlich dauern kann. In Canico de Baixo ist's natürlich erheblich ruhiger als im quirligen Funchal, je nachdem was man mag, ist das positiv oder negativ.
Möchte man jedoch ein Hotel mit (künstlichem) Sandstrand, bleibt eigentlich nur Calheta und evtl. noch Machico- letzteres find ich nicht so wirklich pralle. Und wie auch schon ein paar Seiten vorher mal geschrieben: Calheta liegt nicht so wirklich verkehrsgünstig -es sei denn, man will sich bei Wanderungen vornehmlich im Westen aufhalten, und das "wahre" Madeira ist Calheta Beach m.M. auch nicht.
p.s.: auch noch schönen Dank @ primaticcia; ist doch ganz gut zu wissen, daß einem mit entsprechenden Abwehrmitteln die Tigermücken wohl von der Pelle bleiben.
tschaui
das wauzih


