In 2004 we stayed at Madeira. The apartments were clean and were located in a monumental building on the terrain from Royal Savoy. The gardens of the complex were pretty, with a nice pool. You were also allowed to use the facilities of the next door hotel, with a big pool. This pool was located next to the sea. The kitchenware of the apartment was bad. No hot plate, only a microwave and an electric kettle. Funchal was a good operating base for exploring the super beautiful island.