The Enotel Lido Madeira Hotel offers visitors the complete 5* treatment, and from its enviable coastal location affords truly incredible views of the Atlantic shoreline.