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...