Madagascar, a huge island nation off the southeast coast of Africa, is home to thousands of animal species – like lemurs – found nowhere else, plus rainforests, beaches and reefs. Near the busy capital, Antananarivo, is Ambohimanga, a hillside complex of royal palaces and burial grounds, as well as the “Avenue of the Baobabs,” a dirt road lined by massive centuries-old trees.

A selection of Madagascar's amazing resorts...