Restaurant Horizonte offers delicious food and a unique view of Funchal, with a stunning sunset vista.