Discover the wonder of Africa sans the crowds at this idyllic coastal paradise. Untouched palm-fringed beaches, turquoise waters and an enigmatic culture sit waiting to be unearthed.