While technically still on the Mozambique mainland, Vilanculos feels like an island paradise where adventure is never far off. One way to tap into this is finding your sea legs on a morning of kite surfing. Whether you're a true beginner or wanting to add to your bag of tricks, join a trainer from the kite surfing school for a few hours. Then, hit the waves, rewarded with an adrenaline rush of note, amazing views and some photo-worthy moments.