This group of islands off Madagascar are home to some the world’s most unspoilt coral reefs and wildlife. Accessibility is an issue (a flight from Kenya to neighboring Mayotte is necessary), but undoubtedly worth it for those looking a relatively untainted paradise.