Malawi is a fantastic country. I especially enjoyed my time in Nkhata Bay at Njaya Backpackers.
That said though, anything along the coast is generally pretty wonderful. Very, very relaxing after the constant tourist crush of Arusha, Dar, and Tanzania as a whole. It is a magical country, with a beautiful lake, and wonderful, friendly people.
Is this your business?