Planning a family holiday to Madeira is a little different from choosing a hotel for a traditional beach holiday. Madeira is an island of mountains, forests, natural swimming areas, dramatic viewpoints and beautiful coastal towns — and families often spend as much time exploring as they do relaxing by the pool.