With white sandy beaches, shimmering turquoise waters, and swaying palm trees, Mozambique is a treat for the senses.