I fell in love with Malawi the first time I went. They call it the Warm Heart of Africa and it is. I've been three times now, but one of the best places was Mumbo Island (booked via Kayak Africa). What a place! You can kayak out to get there if you want to (from Cape Maclear), but we took the boat. It's four nights of living like a castaway (except you get fed incredibly well and sleep in lovely tents). No electricity either! We kayaked round the island, snorkeled (fabulous cichlid fish), sang round the campfire on the beach, and just generally chilled out before we left for the next part of our African adventure. Can defnitely recommend it as part of your Malawi trip - though it's for fit people only - you have to cross a wobbly rope bridge to get to the island. Oh, and take your own wine!