Savoy Palace in Funchal - the rooftop infinity pool offers amazing panoramas (and Poncha).