Madagascar is not a place of ultra-luxurious modern hotels and huge waterside resorts, but ultimately that is not important because you visit this fascinating island to see the wildlife and laze on untouched beaches.