Enjoy luxury holidays in Madagascar. This beguiling island is bursting with untamed jungle, enchanting wildlife, captivating scenery and beautiful beaches.