If your looking for a fun, cheap trip, then Tofo is the best bet. Vilanculos, bazaruto etc, is beautiful, there is a backpackers, and a couple of reasonably priced lodges, but if you stay on the mainland the dive site is a long boat ride away = more expensive. @ mile reef is the most amazing snorkelling dont need bottles, everythings right there. Quirambas - beautiful quite expensive, because its so far away. Not too sure about the driving, it will take a lot of your time. Maputo to Tofo 1 day, then up to pemba another 2 days drive, fuel is very expensive, and the car hire will be steep too. if there are a few of you it might be worth hiring a small plane, its not as expensive as it sounds, and will save your kidneys, mind and body from the roads!