Maccarron,
I have been there a few times. Macaneta is a nice little island where one can relax and enjoy time in the sun. Dont expect lots of stuff to do other than braai, swim, tan etc. There are a few places to stay, but I recommend the follwoing:
Lugar Do Mar :
http://www.facebook.com/#!/profile.php? ... 95&sk=info (this is a house in the Lugar Do Mar resort owned by a friend)
Cova:
http://www.cova.co.za I have stayed here a few times and it is very nice. Roelie's gang keep it nice and tidy.
The road from the ferry to the resorts, is the roughest - it is a dirt muddy road in poor condition, but not too long.The roads are ok in your Pajero, especially now before the rainy season. When it gets wet it gets muddy and 2x4's have great difficulty moving about. The other roads on the island are sandy bits.
Book early as it gets busy in December and allow for enough time at the border around that time - lots of people move through it during the holidays. You can also enter Moz via Swaziland at the Namaacha border post to avoid the rush.