The Pestana Churchill Bay meets all the requirements for a genuine Madeira holiday. Its rooms are inspired by the paintings of Winston Churchill and the hotel has a regional cuisine restaurant, bar, and rooftop infinity pool, On the outdoor terrace, ideal for enjoying a local wine, guests can take a photo with Churchill's bronze sculpture.