If you are in Madeira then take a walk to the Cliff Bay hotel. Once through the entrance turn right and head to the pool area on the next level down. The views from here are stunning. You can then take the lift down to the bottom pool area for more magnificent views.