Fragrant spice tours, ancient architecture, beaches as white as the inside of a coconut: Zanzibar is the stuff of travel legends. One of the many idyllic beaches to choose from in Zanzibar is Matemwe, which has a laid-back, village charm to it. Local women harvest seaweed in the shallows, kids run and play along the sand, and tourists dip in and out of the smattering of beachfront restaurants and shacks serving Swahili cuisine. About an hour’s drive from Stone Town, Matemwe is a place of pure relaxation, where you can wade in the balmy Indian Ocean or sit on the perfectly pale sand under the shade of the palm trees. Should the novelty of lazing about wear thin, head for the One Ocean dive center, which offers snorkeling and scuba-diving trips off the shore.