Zanzibar, Tanzania
The seemingly endless beaches near Paje or Jambiani are very popular among travellers. The sand is brilliant white, and the warm waters of the Indian Ocean are a deep teal.