Mozambique is sweet.
Few tourists, amazing beaches, and everything is ridiculously dirt cheap. The only con is the military shakes you down on the streets pretty regularly... it only costs a buck, and it's for your own protection!
Seriously, great place to go... for the extra money you pay on a plane ticket, you'll probably save the difference on everything else (accomodations/food/entertainment/booze/etc).