Exotic Madagascar, which has recently been often called the "vanilla island", is becoming increasingly popular among tourists.