So many things you should do...
...surely a 'must' is a trip to the lake. Rise early and watch the fishermen in their dug-outs. Defintely need to try Chambo - the local fish. It's delicious! (don't get it confused with Chamba!!!!)
Livingstonia - another must!
Lilongwe - give it a miss! Too many pizza restaurants and supermarkets.
Local transport is the best way to see Malawi, although prepared to be persuaded by the local into buying their products (but better they get your money than Shoprite!). Wooden carvings are everywhere!
Get yourself and guidebook and enjoy...!
If you want to know more I'll happily oblige...let me know.