Zanzibar, two very different ends of it. Paje on the east coast for the wind and the lagoon, Nungwi up north for the sunsets and swimmable water at any tide. Everywhere we actually slept, plus what we would book instead if it were full.
East coast, shallow lagoon, and the wind that makes it a kitesurfing town.
The north tip. Deep water you can swim at any tide, which the east coast cannot do.