Relax on powdery white beaches and snorkel over colourful reefs on Zanzibar’s picturesque east coast before heading on to Stone Town to explore the labyrinth of cobbled streets.