For a sand-and-safari experience, few African nations are able to outshine Malawi. Its stunning Lake Malawi boasts countless bays, beaches and islands to explore, particularly as a bookend to a safari in one of the country’s wildlife parks.