Dotting East Africa’s Swahili coast, Zanzibar, Lamu and Mombasa are synonymous with pristine waters and white sandy beaches.