Relax on white-sand beaches, explore historic Stone Town and experience the island’s rich culture and clear turquoise waters.