An island paradise that gave its name to a country, Ilha de Moçambique is one of the most extraordinary places we’ve ever visited. At...