Vic Falls to Tanzania

We are two girls traveling to Vic falls Around the Jan20th and want to make our way back to Tanzania, Does anyone have any advice on places to stop on the way up through Malawi? If anyone else would like to join we are also looking for fellow travelers to go with! We need to be back in Tanzania around the 7th of Feb and we were thinking about leaving from Linvingstone around the Jan26th. Any advice on places to stay and things to see would great! thank you!