First, decide how to best make use of your time - each of Madagascar's fascinating corners offers something different. Is your priority bumming around on beaches? Hiking pristine rainforests in search of lemurs? Climbing bizarre rock formations or canoeing down a river? You're spoilt for choice here.