Explore palm-fringed sands, parks and seafaring traditions, and discover the melting pot of African, Arabic and Portuguese traditions in one of Africa's most enigmatic countries.