Mozambique beach resorts with a difference. The magical Nkwichi Lodge is nestled on the shores of Lake Malawi. Easily accessed from Kaya Mawa for a great combination holiday package. You can also combine Nkwichi with the islands of the Quirimbas as part of a package.