There are endless opportunities to walk and hike, with tracks ranging from short and easy to long and rigorous in Madagascar.