This is our favorite place in Funchal to enjoy the late afternoon sun along with drinks and fantastic views to Funchal. Make sure to get a table in one of the two booths facing the ocean. You have to call in advance and book to get them.
You can also have dinner at A Vista, but it's expensive although worth it.