Discover the unique charm of Madagascar with tailored all inclusive holiday options set for 2025.