I just saw a documentary about Réunion yesterday, an island in the vicinity with a unique culture & cuisine (a fascinating mixture due to colonization history) paired with great tropical nature due to (now inactive) volcanoes that created some beautiful hiking trails in craters and calderas. All those little islands around Madagascar seem to be really lovely and beautiful, they are certainly on my ToDo travel list now.