Madagascar is not really known for its ultra-luxury lodges, but there are a couple of very high-end lodges that make our list.  Both offer a combination of luxury wildlife safaris as well as pristine beaches, making them an ideal luxury lodge to combine enjoy the best of both worlds.