Madeira is a group of Portuguese islands in the North Atlantic Ocean, off the coast of Morocco. The islands are known for their year-round warm climate, beautiful mountainous landscape, wine making, and New Year's Eve celebrations with a fantastic fireworks show.