One of our favorite locations on Madeira is the eastern peninsula of São Lourenço. We have gone for sunrise and sunset and it is amazing every time.