Zanzibar Queen Hotel sits on one of the most beautiful coral beaches in the world at Matemwe, offering relaxed beachfront stays on Zanzibar's north-east coast.