Visit the island of Madeira and be sure to choose the hotel that best suits your needs.