The Rock, Zanzibar. Courtesy The Rock Restaurant

12 of the most amazing restaurants in the world: from ancient caves to underwater dining