Unable to answer "Is this still here?" – Residencial Calhau (Guest House) – https://osm.org/node/1904142380 via StreetComplete 59.3:

"Aqua Natura Madeira" & "Sea View Restaurant"

Attached photo(s):
https://streetcomplete.app/p/253701.jpg