On a clifftop on the island’s north coast, overlooking the crystal clear Atlantic ocean in quiet Ponta Delgada, Monte Mar Palace Hotel is a perfect spot from which to discover beautiful Madeira.