Located in the Indian Ocean off the East coast of Africa, Madagascar is the fourth largest island in the world but it's probably most famous for being home to a multitude of wildlife, including extremely cute looking lemurs! The lush interior makes a truly wild wedding backdrop, while the many small bays and creeks that dot the coastline give an air of exotic romance to any wedding ceremony.