Well, it really depends on the budget you are willing to expend here and the time for your holiday. Plane is a good option if you need to save time, but you will lose the contact with the real Mozambique. Let’s imagine you decide to go to Vilankulo as Cathy and Izzy did: if you fly you will reach the destination in less than 2 hours (plus the time you invest at the aiport) and will have the afternoon and evening free (or maybe not, as flights aren’t really on time); and if you go by car you will explore 700 km of the inland Mozambique, its people, styles, markets, customs and how they lead their lives at their own pace, the different colors and shapes of the trees, the lagoons, the landscapes, the lakes… This will take you the whole day, even 11 hours, but they are worthy. So car will be always option 1 if you have the time.