Manchan Magan goes all the way to Africa, and the pristine beaches of Mozambique for this week's Tuesday Travel.