I've heard Mozambique is awesome, my wife loved it when she visited there she even went back.