What’s the latest Madagascan beach retreat everyone’s talking about? Where should I be heading for a cultural escape? I answer these questions and more in my round-up of interesting ways to explore the continent