Zanzibar is undoubtedly the number one beach location in East Africa. The island is located around 35km off the coast of mainland Tanzania, just north of the capital and main port of entry Dar es Salaam. It is a low lying coral atoll measuring around 80km north to south with paradise beaches and a totally clear blue water.